Python 谁能告诉我什么;节点";这里指的是&;示例测试用例是如何工作的?数组中边的确切含义是什么?

Python 谁能告诉我什么;节点";这里指的是&;示例测试用例是如何工作的?数组中边的确切含义是什么?,python,python-3.x,data-structures,Python,Python 3.x,Data Structures,编写一个执行以下操作的程序:接受以下输入:(1)节点数(2)表示边的二维数组。第i条边将节点input2[0][i]连接到节点input2[1][i]。假设节点之间有一条边,则可以在节点之间绘制一条线,打印节点之间可以绘制的线数 样本测试用例: 输入1:4 输入2:{1,1,1},{2,3,4} 输出1:3这看起来像是一种表示有向图的方法。节点数表示从1到input1的一组节点数输入2然后显示为两个元素的列表。input2[0]的每个元素表示边的起点,而input2[1]的每个对应元素表示终点。

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

样本测试用例: 输入1:4 输入2:{1,1,1},{2,3,4}
输出1:3

这看起来像是一种表示有向图的方法。节点数表示从
1
input1
的一组节点数<代码>输入2然后显示为两个元素的列表。
input2[0]
的每个元素表示边的起点,而
input2[1]
的每个对应元素表示终点。在您的示例中,有4个节点(1、2、3、4),其边将节点1连接到节点2、3和4中的每一个

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

                     

输出是3,因为
input2
的内容表示图表中显示的三条边。

我有点理解。但是你能用一个不同的例子来解释我吗,比如你自己获取节点和输入,输出也是一样???
input1
只是图中
*
的数量。如果
input1==10
,则将有10个
*
,编号为1到10
input2
应该正好由2个列表组成,而不管
input1
的值是多少。这些子列表中的每个都应该具有相同的长度,这与
input1
无关,但子列表中的每个数字都应该是介于
1
input1
之间的值。这对
(input2[0][i],input2[1][i])
只告诉你在哪里画线。我完全理解。只有一个问题,假设我有5个节点,我的列表是[[1,2,3],[2,1,3]]。如果我没有错的话,我可以画6条线,即输入1:5输入2:[1,2,3],[2,1,3]]输出6这是给你的老师的问题;每对边是单个定向边还是一对边(每个方向一条)?