这里的第一行表示编号为1387的药物和编号为268的药物存在一个交互,且交互的类型为“1”, 这里的第三行表示编号为1348的药物和编号为237的药物存在一个交互,且交互的类型为“2”。
问题:
-
找出度最大的前20个节点,并计算节点的平均度。
-
统计度分布并画出节点度分布图。
-
统计网络中共有多少种不同类型的边,每种类型的边各有多少条。
-
找出给定节点i和j之间的最短距离,如果最短距离对应有多条路径,将所有路径全部输出。你需要找出下面三组节点对之间的的最短路径:(8,309)、(67,850)、(990,1256)
测试样例: -
求图中连通分量的个数。
-
求图3中满足要求的子图个数。 注意:边的类型为两个‘47’的边和一个类型为‘73’的边组成的子图。
图3