图的建立与输出

FreeEA 2008-12-15 12:43:50

任务：建图的存储结构-有向图
能够输入图的顶点和边的信息并存储到相应存储结构中然后输出图的邻接矩阵
要求：给出图的深度优化和广度优化先遍历算法并输出遍历序列
谁能帮忙写一下~

...全文

60 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhangjunying1987 2009-09-09

打赏
举报

回复

我也在寻找中

然而头插法虽然操作简单一点，顺序却与输入顺序相反，尾插法虽然操作复杂一点，但是顺序却与输入顺序一致，所以建议使用尾插法。一、头插法建立链表 1、不用函数代码： #include #include typedef struct ...

建立与输出二叉树--C语言实现太多了不会？跟着我的代码敲，熟能生巧，一个一个模块去做，分治法大事化小。看着代码自己打一遍，能运行就是成功。

通过键盘接收一组多项式的系数和指数，建立多项式（要求各项按指数升序排列），并按指定格式输出.第一行输入一个正整数n，表示非零项个数。第二行输入n对整数，每对形如(7,3)，表示系数为7、指数为3的项。样例输入...

有向图的邻接矩阵的建立和输出算法： #include <iostream> using namespace std; #define INFINITY 65535; const int MaxVexNum =10;//最大顶点个数 typedef char VerTexData;//顶点数据类型 typedef int ...

问题 A: DS-2.3.1 一元多项式运算器——建立与输出(by Yan) 时间限制: 10 Sec 内存限制: 256 MB 提交: 1694 解决: 922 [提交][状态][讨论版] 题目描述通过键盘接收一组多项式的系数和指数，建立多项式（要求各项按...

590

社区成员

254,055

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章