摘要:
遍历思路:线性数组存放着[v0,v1,v2,v3,v4]从0号元素开始 i=0;打印出v0,0入队0出队,去查找v0的邻接表,找到了v4打印出v4,4入队4出队,去查找v4的邻接表,找到了v2打印出v2,2入队2出队,去查找v2的邻接表,找到了v0,v3,因为v0是已访问过的打印出v3,3入队3出队 阅读全文
posted @ 2016-12-21 21:32
wzyy
阅读(1338)
评论(0)
推荐(0)
摘要:
这是一个有向边带权的图顶点数组:[v0, v1, v2, v3, v4]边数组: v0 v1 v2 v3 v4 v0 6 v1 9 3 v2 2 5 v3 1 v4 package com.datastruct; import ja... 阅读全文
posted @ 2016-12-21 18:14
wzyy
阅读(2577)
评论(1)
推荐(1)