全球旧事资料 分类
读入边(Vi,Vj)的顶点对序号
sEdgeNodemallocsizeofEdgeNode生成边表结点
sadjvexj
邻接点序号为j
s
extGadjlistifirstedge
Gadjlistifirstedges将新结点S插入顶点Vi的边表头部
sEdgeNodemallocsizeofEdgeNode
sadjvexi
邻接点序号为i
s
extGadjlistjfirstedge
Gadjlistjfirstedges
将新结点S插入顶点Vj的边表头部


定义标志向量,为全局变量
typedefe
umFALSETRUEBoolea

Boolea
visitedMaxVertexNumDFS:深度优先遍历的递归算法
voidDFSMALGraphGi
ti以Vi为出发点对邻接链表表示的图G进行DFS搜索
f给出你的编码
BFS:广度优先遍历voidBFSALGraphGi
tk以Vk为源点对用邻接链表表示的图G进行广度优先搜索
给出你的编码
主函数voidmai
i
tiALGraphGGALGraphmallocsizeofALGraphCreatALGraphGpri
tf
好听全球资料 返回顶部