迅速蜜蜂

文章
2
资源
0
加入时间
2年10月21天

第六章小结 图结构

图结构这一章真的非常有难度,我其实没有理解太透,作业实践题都没有做出来,所以这一章的博客写写第六章的心得。图G=(V,E)由V顶点集合和E边集合构成。(1)一些重要的基本概念:权和网:边上的数值为权,带权的图称为网。度,入度和出度:顶点v的度是指和v’相关联的边的数目。入度是以顶点v为头的弧的数目,出度是以v为尾的弧的数目。路径和路径长度:在无向图中,从顶点v到顶点v’的...