测试题目案例

这里的第一行表示编号为1387的药物和编号为268的药物存在一个交互，且交互的类型为“1”， 这里的第三行表示编号为1348的药物和编号为237的药物存在一个交互，且交互的类型为“2”。

问题：

1. 找出度最大的前20个节点，并计算节点的平均度。

2. 统计度分布并画出节点度分布图。

3. 统计网络中共有多少种不同类型的边，每种类型的边各有多少条。

4. 找出给定节点i和j之间的最短距离，如果最短距离对应有多条路径，将所有路径全部输出。你需要找出下面三组节点对之间的的最短路径：（8,309）、（67,850）、（990,1256）
   测试样例：

5. 求图中连通分量的个数。

6. 求图3中满足要求的子图个数。 注意：边的类型为两个‘47’的边和一个类型为‘73’的边组成的子图。

图3