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