python - 谁能告诉我这里指的是什么“节点”以及示例测试用例是如何工作的？数组中边的确切含义是什么？

Question

编写执行以下操作的程序： 接受以下输入： (1) 节点数 (2) 表示边的二维数组。第 i 条边将节点 input2[0][i] 连接到节点 input2[1][i]。假设可以在节点之间绘制一条线，如果它们之间有一条边，则打印可以在节点之间绘制的线数。

示例测试用例： input1: 4 input2: {{1,1,1},{2,3,4}} output1: 3

标签： pythonpython-3.xdata-structures

Answer 1

这看起来像是一种表示有向图的方法。节点数意味着一组节点数从1到input1。input2然后似乎是一个二元素列表。的每个元素input2[0]代表一条边的起点，每个对应的元素input2[1]代表终点。在您的示例中，有 4 个节点（1、2、3、4），边将节点 1 连接到节点 2、3 和 4 中的每一个。

                      * 4
                      ^
                      |
                      |
                      | 
                    1 * --------> * 2
                      |
                      |
                      |
                      v
                      * 3

                     

输出为 3，因为 的内容input2表示图中所示的三个边。