图论-----

已于 2023-04-01 09:02:12 修改
阅读量90 收藏
点赞数
分类专栏： 系统建模与仿真
于 2021-08-10 14:37:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45387575/article/details/119566291
版权

图论 数据结构 算法

如果是有相图，则e_{ij} 表示第I个元素到第j个元素的关系

 

 0或N表示无交互作用，即元素i和元素j不相关，反之亦然（vice versal)e_{ij}=e_{ji}=0

A表示元素j和元素I相关，但是元素i和元素j不相关e_{ji}=1;e_{ij}=0

V表示表示元素i和元素j相关，但是元素j和元素i不相关e_{ij}=1;e_{ji}=0

X元素i和元素j相关e_{ij}=e_{ji}=1

如果有向图的所有对角线都设为1，则称为可达性矩阵，表明元素i可以从元素j到达，其中这个通过的路径数或者在矩阵中路径的行数就称为路径长度。

(A_i+I)^{r-2}\neq (A_i+I)^{r-1}=(A_i+I)^{r}=p

则最长路径数为r-1

一夕ξ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
图论总结
DONGJIE_06
07-29 1049
图论总结
图论入门及基本概念
少年乖
08-18 3947
1.图的含义 数据结构：点、线性表、树、图 这些数据结构都是对问题的抽象，图是比较复杂的一种。 图用符号记为G(V,E), G表示图的最大集合，V是图中所有点的集合，E是边的集合。 G=graph， V=vertex , E=edge 例如，点表示人， 边映射人与人是否认识，这就是一张人际网图； 点表示网络设备，边映射连通的网线，这就是一张设备网络图 2.图的分类 图分为有向图和无向
第五章 图的基本概念 5.3 图的矩阵表示
Deam_swan_goose的博客
12-29 5800
5.3 图的矩阵表示 本节讨论图的关联矩阵，邻接矩阵，可达矩阵。 无向图的关联矩阵 这里的关联是指点与边之间的关联。如图： 这个无向图的关联矩阵为： 矩阵的每一行代表一个点与各边之间的关系。所以第iii行元素之和为viv_ivi​的度数。 每一列代表一条边与各点之间的关系。所以每一列恰好有两个1（一条边的两个端点）或者一个2（环）。 矩阵中各元素之和等于2m2m2m（边条数的2倍）。 有向...
图论
06-21 200
floyd dijstra spfa bzoj1001 bzoj1726 bzoj2763 分层图 bzoj1614 二分答案 silver Claris说普及组 不离散化？ bzoj1774 最小生成树 bzoj3943 求最大生成树 bzoj1050 从小到大加边 bzoj3714 连边 最小生成树 bzoj4554 二分图 什么都不会QwQ
ACM-图论-模板资源
06-03
包含了图论相关的C++代码模板文件 可供直接使用，包括：KM算法、K短路、SPFA、强连通分量、最小生成树、最大最小流、割点和桥、哈密顿回路等等。 包含了图论相关的C++代码模板文件 可供直接使用，包括：KM算法、K...
图论-总结.ppt
05-25
大学生数学建模资料，书籍，模型，论文，常用算法模型+课件讲义代码
现代图论--------------
09-05
现代图论 研究生教材 适合大家学习与总结了
2022级图论-欧拉回路和最短路-题解
01-28
**图论基础** 在计算机科学和数学中，图论是一门重要的理论，它研究由顶点和连接这些顶点的边组成的结构，即图。在2022级的图论课程中，学生们将深入学习两个核心概念：欧拉回路和最短路径。 **欧拉回路** 欧拉...
C++图网结构算法
最新发布
Archie28的博客
07-25 1008
图网络结构基础算法
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 165
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 215
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构---二叉树
weixin_47808575的博客
07-22 295
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 418
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 724
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构~~顺序表
TU^的博客
07-22 966
定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。
【数据结构】搜索二叉树
dab112的博客
07-24 1160
介绍了二叉搜索树的实现与模拟
数据结构：顺序表的实现
2303_81073778的博客
07-25 235
3.test.c文件。
Tarjan与2-SAT图论算法详解PPT
Tarjan算法是图论中常见的一种方法，可以用于缩点和求强连通分量。 Tarjan算法的重要性在于它可以将有向图中的强连通分量缩成一个点，从而将原图转化为一个有向无环图。这个过程可以通过DFS来实现。首先对于一个图...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一夕ξ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值