图的基本知识

图的基本代码：

1.画出一个图，求图的入度：

  

打印结果：

 

 

 结果表示：节点1 的入度是3，节点2的入度是2，节点4的入度是2，节点5的入度是3，节点3的入度是2

2.求连通分量

由于改图是个连通图，所以1，2，3，4，5所有节点形成了一个连通分量。

 

 3.求图直径

图中两两节点之间最短路径的最大值是2

 4.计算每个节点的重要性，中心性