标签：图论算法

2021-04-05半瓶木阅读(1121)评论(0)赞(0)

每一个计算机科学的初学者都曾经想过为什么我们要在图中找到最短路径或者树有什么用，我们要用环链表来玩约瑟夫斯圈吗？ 因此，本文将讨论数据结构和算法在现实世界中的重要性，以参考COVID-19。 目前被称为COVID-19的冠状病毒急性呼吸道疾...

2020-05-03半瓶木阅读(1195)评论(0)赞(0)

本文概述 1.了解我们的标记数据库 2.了解我们需要做什么 3.准备最近的位置查询 4.测试查询 如今, 许多应用程序提供的最流行的功能之一就是可以在给定自定义位置(你当前的位置, 可能指定纬度和经度)的情况下从数据库中找到最近的寄存器。例...

2020-04-08半瓶木阅读(1730)评论(0)赞(0)

本文概述 介绍 使用NetworkX创建网络 网络连接 网络影响者 结合所有。 参考文献 如果你想了解网络分析, 请参加srcmini的Python网络分析(第1部分)课程。 网络无处不在, 道路网络, 社交媒体上的朋友和追随者网络, 以及...

2020-04-07半瓶木阅读(1558)评论(0)赞(0)

本文概述 最大流量问题 初赛 切割能力 最小容量削减 剥离流 最大流量问题 最大流量解决方案 切割流量 最大流量, 最小切割 解决最大流量问题 最大流量, 最小割定理 Ford-Fulkerson方法和Edmonds-Karp算法 残差图 ...

2020-03-05半瓶木阅读(2140)评论(0)赞(0)

1.空图：空图定义为仅包含孤立顶点的图。 示例：图中所示的图为空图, 并且这些顶点是孤立的顶点。 2.无向图：无向图G由一组顶点V和一组边E组成。该边集包含无序顶点对。如果（u, v）∈E, 那么我们说u和v由边连接, 其中u和v是集合V中...

2020-03-05半瓶木阅读(1182)评论(0)赞(0)

本文概述 （a）无向图的表示 （b）有向图的表示 （c）多重图的表示 有两种用矩阵表示图G的主要方法, 即邻接矩阵和关联矩阵表示。 （a）无向图的表示 1.邻接矩阵表示：如果无向图G由n个顶点组成, 则图的邻接矩阵为n x n矩阵A = [...

2020-03-05半瓶木阅读(13004)评论(0)赞(1)

本文概述 正则图 二部图 完全二部图 欧拉路径 陈述并证明欧拉定理 如果G中的每个顶点都与G中的每个其他顶点相连, 则称图G是完整的。因此, 必须连接完整的图G。具有n个顶点的完整图由Kn表示。该图显示了曲线K1至K6。 正则图 如果图的所...

2020-03-05半瓶木阅读(5404)评论(0)赞(0)

本文概述 平面图的性质 非平面图 非平面图的性质 图形着色 图形着色的应用 陈述并证明握手定理。 如果可以在平面中绘制图形, 以使没有边缘交叉, 则称该图形为平面。 示例：图中所示的图是平面图。 图的区域：考虑一个平面图G =（V, E）。...

2020-03-05半瓶木阅读(5851)评论(0)赞(1)

本文概述 同胚图 子图 跨度子图 考虑图G（V, E）和G *（V *, E *）是同构的, 如果存在一对一的对应关系, 即f：V→V *使得{u, v}是G的边当且仅当{f（u）, f（v）}是G *的边。 图（a）的顶点数必须等于图（b...

2020-03-05半瓶木阅读(1553)评论(0)赞(0)

该算法维护了一组顶点, 这些顶点的顶点到源的最短路径是已知的。该图由其成本邻接矩阵表示, 其中成本是边缘的权重。在图的成本邻接矩阵中, 所有对角线值均为零。如果没有从源顶点Vs到任何其他顶点Vi的路径, 则用+∞表示。在此算法中, 我们假设...