【发布时间】：2015-07-04 21:10:40
【问题描述】：
如何为下图编写pesoduocode！
图 23.2 http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap23.htm 我有什么
// 调整列表
对于每个 u ∈ v [G]
做空列表 Adj-list[u]
对于每个 u ∈ v [G]
do if (u,v) ∈ E //如果u,v之间有边
然后将 v 添加到 Adj-list [u]
但我不知道如何处理有向边有任何帮助吗？ 第二个
//adj-矩阵
对于 i=1 到 n
对于 j=1 到 n
如果 (i,j)∈ E
adj-矩阵 [i][j]=1
否则 adj-矩阵[i][j]=0
【问题讨论】：
-
别担心 - 你在正确的道路上。实际上对其进行编码并运行它可能会有所帮助。关于有向边，请注意您如何只将 u,v 的边添加到节点 u 的边列表中，而不是节点 v - 所以它是有向的。如果您希望它是无向的，您还可以将它添加到节点 v 的边列表中。
标签： adjacency-matrix