使用邻接矩阵表示有向图的Java方法

Question

请帮助使用Java方法，使用邻接矩阵表示有向图。

这就是问题的结构： 编写一个有向图写的测量方法，该方法将向终端写入指定图形的相关信息。该图将使用邻接表/矩阵实现。

Answer 1

首先，您要实现邻接矩阵。如果您不知道如何表示该数据结构，请阅读您的教科书或Wikipedia。您将需要一个二维数组或一个数组数组。如果您需要更灵活的东西，请使用ArrayList。

实施后，您需要

  

编写一个diagraph方法write，它将向终端写入指定图形的相关信息。

我不能肯定地说出你的意思，但我认为这意味着： 与A的连接：{B，C，D}或定向路径：A-> B，B-> A，B-> C.您将需要将节点名称映射到邻接矩阵索引。一旦你有了，你可以通过迭代邻接矩阵并找到非零值来构建你的输出字符串。