Graph
2015-10-28 19:15:03 0 举报
数据结构
作者其他创作
大纲/内容
V0
V[0]
V[1]
V[2]
V[3]
V[4]
V[5]
V[6]
V[7]
0
V2
visited
出队
V1
V4
V3
V5
firstedge
3
1
广度优先遍历中队列的变化
入队
2
顶点表结点
vertex
next
8
边表结点
(V1出队,和V1相连的V2入队)
Graph
节点1
节点2
节点3
节点4
节点5
4
5
NULL
7
(V4出对,和V4相连的V5入队)
深度优先遍历过程中栈的变化
(V3出队,和V3相连的V4入队,V4已经在队列中)
adjvex
6
判断是否遍历过
数组
0 条评论
下一页