实现有向图强连通分量的算法-数据结构课程设计报告(共15页).doc

精选优质文档-倾情为你奉上课 程 设 计 报 告课程设计名称：数据结构课程设计课程设计题目：实现求有向图强连通分量的算法院（系）：专 业： 班 级： 学 号： 姓 名： 指导教师： 专心-专注-专业目 录 1 系统分析1.1 题目介绍在键盘上输入有向图，对任意给定的图（顶点数和边数自定），建立它的邻接表并输出。然后判断该图是否强连通。如果是强连通图，求出该图的所有强连通分量并输出字符。1.2 功能要求首先输入图的类型，有向图（因为遍历与权值无关，所以没有涉及带权图）。然后输入图的顶点数、边数和各条边，之后生成该图的邻接表并输出。再输入要遍历该图的起点，然后从所输入的点深度搜索该图的十字链表，并按遍历顺序输出顶点内容。之后决定是否继续遍历该图或输入另一个需要遍历的图亦或是结束程序。要求采取简单方便的输入方式。并且系统要求提供观察有向图图形结构和各强