摘要:
邻结矩阵比较简单,, 它的BFS,DFS, 两种遍历也比较简单,一个用队列, 一个用数组即可!!!但是邻接矩阵极其浪费空间,尤其是当它是一个稀疏矩阵的时候!!!----------------------------------------------------------------------... 阅读全文
摘要:
//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei... 阅读全文