设有向图G,试找出图中出度为0的顶点有多少个? 输入格式: 输入数据有多组,每组数据第一行为一个正整数vertexnum( 0<vertexnum<500 ),代表G的顶点数目,接下来是有向图G的邻接矩阵。
时间: 2024-03-13 12:42:26 浏览: 123
输出每个顶点的出度和入度
好的,我知道你的问题了。这是一个求有向图中出度为0的顶点个数的问题。
那么解决这个问题的思路是,遍历每个顶点,统计其出度是否为0。如果为0,则计数器加1。
以下是一个示例代码实现:
```python
while True:
try:
vertexnum = int(input())
matrix = []
for i in range(vertexnum):
matrix.append(list(map(int, input().split())))
count = 0
for i in range(vertexnum):
if matrix[i].count(1) == 0:
count += 1
print(count)
except:
break
```
其中,输入格式要求多组数据,因此使用了一个无限循环,直到出现异常才退出循环。每次循环读取顶点数和邻接矩阵,然后遍历每个顶点,统计出度为0的顶点个数。最后输出即可。
希望这个回答能够帮到你!
阅读全文