i3geek.com
闫庚哲的个人博客

标签:图论

数据结构与算法

图论

yan阅读(1089)评论(0)赞(0)

一、介绍 图,从关系的有向性上,可以分为有向图和无向图。从边的性质上,可以分为有权图和无权图。 图论问题的常见出错问题:题目中的各种对图的约束条件,如图的连通性,图的边的唯一性,拓扑排序的无回路性,最短路的的无负权,无负环,0顶点图或单顶点...