摘要：图论是一个很大的范围，如果要学精的话肯定是深度钻研以及学习更多的高级算法，高级数据结构等。因为我也学习了图论的入门了，所以想要总结一下图论入门的知识，如果有什么不对或不完整的部分希望各位大神帮我指出，谢谢。 这篇随笔就只写一下图的最短路和最小生成树以及一些基础的知识。 一.图的定义：由顶点集合V和一 阅读全文

摘要：概念：一个最多有两个奇点的图叫做存在一条欧拉路。 直接上例题吧： T1： 题目描述： 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过同一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅 阅读全文