0 复习 1 图的基本表示 1.1 本体图Ontology 疾病和食物之间的关系:能吃、不能吃、推荐吃。 1.2 图的种类 药物和药物之间的副作用就是异质图: 二分图是一种特殊的异质图: 1.3 节点连接数 通过节点数可以说明节点的重要度。 1.4 邻接矩阵 按行求和; 按列求和。 1.5 连接列表、邻接列表 只记录连接节点对。 1.6 其它类型的图 2 图的连通性