基于相邻矩阵实现图的ADT

基于相邻矩阵实现图的ADT 相邻矩阵表示法： 　（1）也也称邻接矩阵或二维数组表示发 　（2）图的顶点元素是一个|V|的顺序表 　（3）如果从vi到vj存在一条边，则第i行的第j个元素做标记，否则不做标记 　（4）如果矩阵中的元素要存储边的权值，则矩阵中每个元素必须足够大（存储权值），或者存储一个指向权值存储位置的指针 　　　 相邻矩阵特点分析： 　　（1）可以用于存储无向图或者有向图 　　（2）

>>阅读原文<<