图的基本存储
关注
分享
扫一扫
文章平均质量分 77
刘da帅气
这个作者很懒，什么都没留下…
展开
-
图的基本存储的基本方式二
图的基本存储的基本方式二Time Limit: 1000MS Memory limit: 65536K题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行原创 2016-04-01 19:16:25 · 409 阅读 · 0 评论 -
图的基本存储的基本方式三
用sort过得图的基本存储的基本方式三Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入 多组输入，到文件结尾。原创 2016-04-01 19:55:47 · 243 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应原创 2016-04-03 19:30:46 · 237 阅读 · 0 评论 -
图的基本存储的基本方式四
题目写着用邻接矩阵，实际上用前向星或邻接表来过，弱还不会前向星，只会邻接表。。。。图的基本存储的基本方式四Time Limit: 2500MS Memory limit: 10000K题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？输入 多原创 2016-04-05 19:49:10 · 1228 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n原创 2016-04-05 20:30:19 · 303 阅读 · 0 评论 -
图的基本存储的基本方式一
此题用char bool short都能过 ，但是不能用int图的基本存储的基本方式一Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^题目描述解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？原创 2016-03-28 18:21:57 · 339 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路原创 2016-04-20 21:32:29 · 1507 阅读 · 0 评论