2020年2月20日
图和树
摘要： 图是一个很重要的概念，所有图论算法，如SPFA,Dijkstrea,Tarjan等等都以它为基础，甚至dfs、bfs的理解都靠它。 定义：由m条边连接n个点构成的图形，而那m条边的两端必须都是结点。 比如下面的图形，就是十分经典的图： 这是一个无向无权有环图 “权”：指权值，判断标准是这个图的边是否 阅读全文
posted @ 2020-02-20 15:16 CZD648 阅读(379) 评论(0) 推荐(0) 编辑
Live2D