![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
哈_哈,笑一个吧!
此人懒很,什有么没都写
展开
-
无向有权图的建立(邻接链表法) 广度优先搜索 深度优先搜素
/**图的邻接表存储方式*/ #include<iostream> #include<cstdio> #include<string.h> #include<string> #include<queue> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERR...原创 2019-05-14 10:20:55 · 1453 阅读 · 3 评论 -
弗洛伊德算法 简便理解(大白话)
参数说明 D 矩阵为各个顶点之间的距离(权) 如果两个顶点之间没有弧,则为无穷大 0代表自己和自己 D(-1) 表示初始状态下的带权的有向图之间的距离,即每个顶点之间的距离 D(0) 表示各个顶点之间的距离要从初始态变化成经过顶点0后的距离,值得注意的是就像我在图上画的,包含0的行和列的数值不需要变化(因为还是顶点0到某个顶点) 需要在D(0)中变化的即是:(以0、1、无穷、4为横轴,以0、无...原创 2019-05-07 00:19:33 · 2030 阅读 · 0 评论 -
十字链表 数据结构 严蔚敏
对十字链表的理解 1 2 3 4 5 tailvex headvex hlink tlink infor 弧结点的结构 hlink为指向弧头相同的下一条弧(与firstin对应) tlink为指向弧尾相同的下一条弧(与firstout对应) infor图中没有表示,所以只有四个域 1 2 3 data first...原创 2019-05-06 00:05:48 · 421 阅读 · 0 评论