主题：[讨论]高手请进
不太会编程
[专家分：0] 发布于 2007-01-11 23:23:00
请问 邻接表转化成逆邻接表怎么实现？[em16]
回复列表 （共3个回复）
沙发
DFDer [专家分：70] 发布于 2007-01-12 17:52:00
要求不高的话，可用邻接矩阵过渡
板凳
不太会编程 [专家分：0] 发布于 2007-01-12 23:14:00
详细点 给遍个代码
谢谢了
3 楼
DFDer [专家分：70] 发布于 2007-01-15 12:31:00
给个伪代码，代码自己写
保存邻接表G1[][]
for G1的每个点a do
for 与a相邻的点b do
ab边存入邻接矩阵G2[][]
遍历G2，如果有边cd，加入到逆邻接表G3[d][]
我来回复
您所在位置：