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

Question

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

这是如何构造问题的方法： 编写测图方法编写将写入指定图形的相关信息给终端。该图将使用邻接表/矩阵来实现。

Answer 1

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

一旦你的实现，需要

编写会写相关信息指定的图形向终端向图法写。

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