创建adj-matrix和adj-list？

Question

如何为下面的图形编写pesoduocode！

图23.2 http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap23.htm 在这里我有什么

// adj-list

对于每个u∈v[G]

做空列表调整列表[u]

对于每个u∈v[G]

if if（u，v）∈E//如果u，v

之间有边

然后将v添加到Adj-list [u]

但我不知道如何处理有针对性的任何帮助吗？ 第二个

// adj-matrix

表示i = 1到n

表示j = 1到n

if（i，j）∈E

adj-matrix [i] [j] = 1

否则 adj-matrix [i] [j] = 0

Answer 1

这可以使用Map<Node, List<Node>>来实现。节点是图表中的顶点，然后与它们所连接的节点列表相关联。该模型处理有向邻接列表，就好像节点A在该方向上连接到节点B一样 - 节点B将出现在节点A的列表中，但反之亦然。