图的基本操作与实现【问题描述】实现图的一些基本操作

时间:2024-01-11 10:03:29
【文件属性】:

文件名称:图的基本操作与实现【问题描述】实现图的一些基本操作

文件大小:1.53MB

文件格式:ZIP

更新时间:2024-01-11 10:03:29

数据结构 C语言

图的基本操作与实现 【问题描述】实现图的一些基本操作 【基本要求】(1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G (2)求每个顶点的度,输出结果 (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用队列实现BFS) (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历 (执行操作3);否则输出信息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“N0”; (⑦)如果选用的存储结构是邻接矩阵,则用邻


【文件预览】:
终极版
----Debug()
--------cl.command.1.tlog(3KB)
--------link.25920-cvtres.read.1.tlog(2B)
--------终极版.exe.embed.manifest.res(472B)
--------终极版.pdb(523KB)
--------rc.command.1.tlog(838B)
--------CL.read.1.tlog(4KB)
--------vc100.idb(83KB)
--------mt.read.1.tlog(458B)
--------终极版.ilk(391KB)
--------link.25920.write.1.tlog(2B)
--------link-cvtres.read.1.tlog(2B)
--------link.read.1.tlog(5KB)
--------终极版.lastbuildstate(67B)
--------link.1676-cvtres.write.1.tlog(2B)
--------终极版.vcxprojResolveAssemblyReference.cache(713B)
--------rc.read.1.tlog(402B)
--------link.write.1.tlog(1KB)
--------终极版_manifest.rc(196B)
--------link.15020-cvtres.read.1.tlog(2B)
--------link.25920.read.1.tlog(2B)
--------CL.write.1.tlog(1KB)
--------link.15020.read.1.tlog(2B)
--------link.1676.read.1.tlog(2B)
--------link.15020.write.1.tlog(2B)
--------link.1676.write.1.tlog(2B)
--------vc100.pdb(124KB)
--------终极版.write.1.tlog(0B)
--------link.command.1.tlog(3KB)
--------link.1676-cvtres.read.1.tlog(2B)
--------终极版.exe(43KB)
--------mt.write.1.tlog(234B)
--------终极版.exe.intermediate.manifest(381B)
--------link.25920-cvtres.write.1.tlog(2B)
--------终极版.obj(51KB)
--------终极版.exe.embed.manifest(406B)
--------link.15020-cvtres.write.1.tlog(2B)
--------stdafx.obj(11KB)
--------终极版.pch(1.13MB)
--------终极版.log(6KB)
--------mt.command.1.tlog(654B)
--------rc.write.1.tlog(418B)
--------link-cvtres.write.1.tlog(2B)
----ipch()
--------终极版-69e36d0f()
----终极版.vcxproj.filters(1KB)
----stdafx.h(233B)
----ReadMe.txt(2KB)
----终极版.sdf(2.58MB)
----stdafx.cpp(211B)
----终极版.suo(12KB)
----终极版.vcxproj(4KB)
----终极版.vcxproj.user(143B)
----终极版.cpp(12KB)
----终极版.sln(884B)
----targetver.h(236B)

网友评论