#无向图的度及其邻接点 while True: try: l=[] data=input() while data!='#': l.append(data) data=input() s=[] x=[] arc=input() while arc!='#': x.append(arc.split()) s.append(arc.split()[0]) s.append(arc.split()[1]) arc=input() p=input() q=[] print(s.count(p)) for i in x: for j in i: if j==p: q.append(i[0]) q.append(i[1]) q=list(set(q)) q.remove(p) q.sort() for i in q[:-1]: print(i,end=',') print(q[-1]) except: break
时间: 2024-02-15 21:27:30 浏览: 44
无向图的计算代码
这是一个 Python 代码,看起来是用来计算无向图中某个节点的度以及它的邻接点的。具体来说,代码的输入包括三部分:
1. 一些以 "#" 结尾的字符串,表示图中的节点;
2. 一些以 "#" 结尾的字符串,表示图中的边,每行两个节点表示一条边;
3. 一个字符串,表示要查询度和邻接点的节点。
代码的输出包括两行:
1. 第一行是一个整数,表示查询节点的度;
2. 第二行是一些以逗号分隔的字符串,表示查询节点的邻接点。
这个代码看起来比较简单,但是也不太容易理解。如果你有具体的问题,可以继续问我。
阅读全文