图论算法 —— 图论概述

最新推荐文章于 2022-09-29 09:28:51 发布

一瓢西湖水

最新推荐文章于 2022-09-29 09:28:51 发布

阅读量158

点赞数

分类专栏：算法

原文链接：https://blog.csdn.net/u011815404/article/details/80313879

版权

算法专栏收录该内容

80 篇文章 0 订阅

订阅专栏

本文转载自：https://blog.csdn.net/u011815404/article/details/80313879

【概述】

图是计算机中常用的一种存储结构，图论是数学的一个分支，他以图为研究对象，不同情形具有不同的算法。

关于图：点击这里

【图的常见算法】

图的搜索：点击这里
图的遍历：点击这里
AOV 网与拓扑排序：点击这里
AOE 网与关键路径：点击这里
图的连通性：点击这里
Floyd 算法：点击这里
Dijkstra 算法：点击这里
Ford 算法与 SPFA：点击这里
差分约束系统：点击这里
最小生成树：点击这里
最小瓶颈生成树：点击这里
增量最小生成树：点击这里
最小瓶颈路：点击这里
次小生成树：点击这里
最小树形图：点击这里
2-SAT：点击这里
网络流：点击这里
二分图∶点击这里
带花树：点击这里
最大团：点击这里
弦图：点击这里
延迟认可算法：点击这里
k 短路径∶点击这里

                    <li class="tool-item tool-active is-like "><a href="javascript:;"><svg class="icon" aria-hidden="true">
                        <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#csdnc-thumbsup"></use>
                    </svg><span class="name">点赞</span>
                    <span class="count">14</span>
                    </a></li>
                    <li class="tool-item tool-active is-collection "><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;popu_824&quot;}"><svg class="icon" aria-hidden="true">
                        <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#icon-csdnc-Collection-G"></use>
                    </svg><span class="name">收藏</span></a></li>
                    <li class="tool-item tool-active is-share"><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;1582594662_002&quot;}"><svg class="icon" aria-hidden="true">
                        <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#icon-csdnc-fenxiang"></use>
                    </svg>分享</a></li>
                    <!--打赏开始-->
                                            <!--打赏结束-->
                                            <li class="tool-item tool-more">
                        <a>
                        <svg t="1575545411852" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="5717" xmlns:xlink="http://www.w3.org/1999/xlink" width="200" height="200"><defs><style type="text/css"></style></defs><path d="M179.176 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5718"></path><path d="M509.684 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5719"></path><path d="M846.175 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5720"></path></svg>
                        </a>
                        <ul class="more-box">
                            <li class="item"><a class="article-report">文章举报</a></li>
                        </ul>
                    </li>
                                        </ul>
            </div>
                        </div>
        <div class="person-messagebox">
            <div class="left-message"><a href="https://blog.csdn.net/u011815404">
                <img src="https://profile.csdnimg.cn/4/B/0/3_u011815404" class="avatar_pic" username="u011815404">
                                        <img src="https://g.csdnimg.cn/static/user-reg-year/1x/7.png" class="user-years">
                                </a></div>
            <div class="middle-message">
                                    <div class="title"><span class="tit"><a href="https://blog.csdn.net/u011815404" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}" target="_blank">Alex_McAvoy</a></span>
                                        </div>
                <div class="text"><span>发布了1891 篇原创文章</span> · <span>获赞 816</span> · <span>访问量 210万+</span></div>
            </div>
                            <div class="right-message">
                                        <a href="https://bbs.csdn.net/topics/395525746" target="_blank" class="btn btn-sm btn-red-hollow bt-button personal-messageboard">他的留言板
                    </a>
                                                        <a class="btn btn-sm  bt-button personal-watch" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}">关注</a>
                                </div>
                        </div>
                </div>