图邻接矩阵删除顶点

AC_YE 2020-10-11 12:12:58

这里把顶点的邻接边都删了，然后把之前的权值改成无限大，为什么这样改，这样数组不是越界了吗，比如n为4，v等于3，那i+1为4，这个数组下标不能用4来表示吧

...全文

534 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

真相重于对错 2020-10-11

打赏
举报

回复

没有全部代码，说的都是瞎猜

qybao 2020-10-11

打赏
举报

回复

引用 2 楼肥牛肉^*^ 的回复:

如果这样改，v为3，i＜n-1，假设n为4，那这样for就不循环了，那怎样达到删除的效果？

n为4，v为3，v就是最后一个节点，删除最后一个节点，最后一行一列的关系也没必要往前移了，直接舍弃

AC_YE 2020-10-11

打赏
举报

回复

引用 1 楼 qybao的回复:

代码有问题，像你理解的一样会越界删除行应该是 for(i=v; i<n-1; i++)//数组删除元素，要把后续的元素往前移同样的删除列应该是 for(j=v; j<n-1; j++)

如果这样改，v为3，i＜n-1，假设n为4，那这样for就不循环了，那怎样达到删除的效果？

qybao 2020-10-11

打赏
举报

回复

代码有问题，像你理解的一样会越界删除行应该是 for(i=v; i<n-1; i++)//数组删除元素，要把后续的元素往前移同样的删除列应该是 for(j=v; j<n-1; j++)

|利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度 |插入顶点 |插入弧 |删除顶点 |删除弧 |用邻接矩阵创建邻接表UDG |显示图的邻接表 |深度优先便利序列 |广度优先便利序列 |图的连通分支 |求最小生成树 |求任意顶点到其它顶点的最短路径 |求图的深度优先生成树 |对生成树进行先序遍历

写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路：（1）如果为n阶，则随机产生一个n*n的邻接矩阵；（2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的Euler回路的判定定理。

算法精讲+刷题实战，讲解算法之后，进行刷题实战，详解如何分析问题，设计算法，优化算法和刷题技巧。包括三大模块：图的存储（邻接矩阵、边集数组、邻接表、链式前向星），最短路径（Dijkstra、Floyd、Bellman_Ford、SPFA），最小生成树（Prim、Kruskal）。

#include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点数，弧数*/ VertexType vexs[MAXV]; /*存放顶点信息*/ } MGraph; /*图的邻接矩阵类型*/ /*以下定义邻接表类型*/ typedef struct ANode /*弧的结点结构类型*/ { int adjvex; /*该弧的终点位置*/ struct ANode *nextarc; /*指向下一条弧的指针*/ InfoType info; /*该弧的相关信息,这里用于存放权值*/ } ArcNode;

1.采用邻接矩阵实现无向图的存储，并输入输出邻接矩阵。求每个顶点的度，并实现图的广度优先遍历和深度优先遍历

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章