【BigHereo 47】---DataStructure---数据结构之图(五)

DataStructure---数据结构之图(五)

 

一,【前言】

 

   前面我们了解了非线性结构的树,是一对多的关系, 今天我将对多对多的关系进行总结----图.

     1,什么是树的度?入度出度又是什么意思?

     2,什么是连通? 连通图?连通分量?

     3, 什么是强连通? 强连通图?强联通分量?

     4, 图有什么格式来存储?

     5,一般有什么方式来表示图呢?

 

             

 

 

二,【详情】

 1,什么是树的度?入度出度又是什么意思?

 

  2,什么是连通? 连通图?连通分量?

    

 

  3, 什么是强连通? 强连通图?强联通分量?

     

  4, 图用什么格式来存储?

     

  5,什么是最小生命树?

  6 ,什么是拓扑排序?

     

 

  7,关键路径是干什么用的?

      

 

 

三,【小结】