2016年7月14日
图邻接矩阵表示
摘要： 1．图的邻接矩阵表示法 在图的邻接矩阵表示法中： ① 用邻接矩阵表示顶点间的相邻关系 ② 用一个顺序表来存储顶点信息 2．图的邻接矩阵(Adacency Matrix) 设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵： 【例】下图中无向图G 5 和有向图G 6 的邻接矩阵 阅读全文
posted @ 2016-07-14 12:01 远里歌声_why 阅读(386) 评论(0) 推荐(0) 编辑