如何用C语言编写一个函数，输入这张有向网，并用邻接矩阵来存储？

weixin_49049717 2020-06-30 03:12:32

大佬可以帮我看看嘛？

...全文

261 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

qiu_shaofeng 2020-06-30

打赏
举报

回复

用1,2，3...代表节点a，b，c... 定义一个二维数组d[N][N]，有边的d[i][j]就输入边的权值，没有边的就赋值-1或者0x7f

Simple-Soft 2020-06-30

打赏
举报

回复

你先定义一个结构体，结构体包含字段比如距离，节点方向等，再定义一个结构体数组

应用cfree软件，创建有向图的邻接矩阵。

应用cfree软件，创建无向图的邻接矩阵。

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

应用cfree软件，采用递归方法，基于有向图的邻接矩阵，进行深度优先搜索遍历（包括连通性）。

二点之间最短距离通过回溯法实现对图的遍历并对节点遍历进行优化减少全部节点遍历

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章