数据结构 《2》----基于邻接表表示的图的实现 DFS(递归和非递归), BFS
摘要:
图通常有两种表示方法: 邻接矩阵 和 邻接表对于稀疏的图,邻接表表示能够极大地节省空间。以下是图的数据结构的主要部分:struct Vertex{ ElementType element; //节点的名字 Edge *next; //所包含的边组成的单链表的头指针}; struct Edge{ i... 阅读全文
posted @ 2014-01-13 15:32
L_J_SHOU
阅读(596)
评论(0)
推荐(0)
浙公网安备 33010602011771号