码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构期末 图

时间:2020-01-02 22:19:50      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:weak   数组   存储   技术   com   pat   拓扑排序   算法   alt   

基本概念

技术图片

 

 A directed graph is called strongly connected if there is a directed path from any vertex to any other vertex. If we suppress the direction of the edges and the resulting undirected graph is connected, we call the directed graph weakly connected.

 

图存储 邻接矩阵与邻接表

技术图片

 

图的遍历(DFS,BFS)(必考)

拓扑排序(BFS方法)

最小生成树 概念与Prim算法

prim算法维护数组 S V-S 每次挑一个点出来 最小距离做一次更新 扩展所连的点 松弛操作

数据结构期末 图

标签:weak   数组   存储   技术   com   pat   拓扑排序   算法   alt   

原文地址:https://www.cnblogs.com/wwqdata/p/12142216.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!