邻接矩阵的深度、广度优先遍历，以及插入一个结点

可直接用pajek分析，或作为矩阵导入MATLAB使用。

主要为大家详细介绍了C++实现图的邻接矩阵表示，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本程序因时间问题一直没有修改其通用性，这是一个最大的问题，希望有兴趣的朋友能帮我修改一下。所以请朋友们在运行的时候，如想修改起先路径请自已的定义的时候自行修改，同时也要修改程序本身的一些相关数据，如循环长度等。。。。。

1.对有向图写出每个顶点入度与出度；邻接矩阵 邻接表 1 2 3 6 5 4 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 邻接矩阵 邻接表 5 adjvex next 1 2 3 4 1 3 4 2 vexdata firstarc 5 5 5 ^ 1 2 ^ 6 3 ^ 5 2 6 6 ^ ^ ^ 1 2 3 4 5 6 逆邻接表 2 adjvex next 1 3 4 2 vexdata firstarc 5 6 ^ 3 4 ^ 6 1 ^ 4 3 6 ^ ^ ^ 1/1 2/1 1/2 0/2 3/0 1/2 入度 出度

有序势博弈具有广泛的应用,势有向图中不含单向圈是判定有序势博弈的一个充分必要条件.利用矩阵半张量积和置换矩阵,通过博弈的支付矩阵求取势有向图的邻接矩阵.通过收缩势有向图中的双向圈,将单向圈的存在性问题转化为判断收缩后的图中圈的存在性问题.此外,分析有序势函数的一些基本性质,并给出有序势函数的具体计算方法.最后结合线性规划讨论了有序势博弈在延长智能体无线网络系统寿命的应用.

图的邻接表与邻接矩阵建立，广度优先遍历，深度优先递归非递归遍历，从文件读入建立图（有向图与无向图）

这里有一点一定要注意，因为为无向图，因此邻接矩阵一定要是关于对角线对称的，即Aij=Aji（且对角线上元素Aii=0），两点之间相互无向连接，有向图可以不为对称矩阵（有方向） 方法及函数： 1.推荐matlab一个图论很好用的包Graph and Network Algorithms，官网有函数介绍https://www.mathworks.com/help/matlab/graph-and-network-algorithms.html 这里搬一个知乎很不错评论的demo，仅供参考（参考链接文末一起放出）： %% Matlab 无向图 % 生成数据,A和邻接矩阵的形势相似 A = magi

* 使用带权无向邻接矩阵求两个城市之间的最短距离，城市的代码从1开始到N * 输入：邻接矩阵的大小（城市个数N），空格隔开。 * 换行，输入邻接矩阵，对于不相邻的城市，用 ∞（无穷大）表示 * 换行 输入城市代号 （例如：1 5表示1号城市和5号城市的最短带权路径和） * 5 0 5 7 ∞ ∞ 5 0 12 3 8 7 12 0 6 20 ∞ 3 6 0 15 ∞ 8 20 15 0 2 5 输出： 8

复杂网络中生成幂律网络邻接矩阵，对初学者很有帮助