数据结构课设 c语言课设 图的遍历的演示

莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀蕿羀芅芀蚂膅膁艿螄羈肇芈袆螁莆莇薆羆节莆蚈蝿膈莅螁羅肄莄薀螇肀莄蚂肃莈莃螅袆芄莂袇肁膀莁薇袄肆蒀虿聿羂葿螁袂芁蒈蒁肈芇蒈蚃袁膃蒇螆膆聿蒆袈罿莈蒅薈螂芄蒄蚀羇腿薃螂螀肅薂蒂羅羁薂薄螈莀薁螆羄芆薀衿袇膂蕿薈肂肈薈蚁袅莇薇螃肀芃蚆袅袃腿蚆薅聿肅节蚇袁羁芁袀膇荿芀实践教学兰州理工大学软件学院2010年春季学期算法与数据结构课程设计题目图遍历的演示专业班级姓名学号指导教师周小健成绩_I目录摘要1前言1正文1问题描述1逻辑设计1详细设计6程序编码7程序的调试与测试10结果分析12使用说明13设计总结13参考文献14六、附件15II摘要（1）使用键盘的操作实行各种信息的输入（包括员图的结点、结点之间的连线）；并将相应结果输出等功能；（2）建立图，规定图的结点的个数少于十个，实现图的遍历（3）算法对于一些精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出出错信息；（4）图的遍历的方法有广度优先遍历和深度优先遍历，按照设计任务书的要求实现图的两种遍历，并且输出结果（5）较高要求实现图形化操作界面。前言该设计要求学生本学期对数据结构的学习为背景，设计出一个简单的能够实现图的遍历的系统。通过该题目的设计过程，可以加深理解图、图的遍历、图的广度优先遍历，图的深度优先遍历、图的创建等一系列算法的创建，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。正文问题描述该课题要求熟悉图的结构和其基本操作，掌握数组的建立和使用方法，学会利用递归和非递归的方法对其进行遍历。和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。遍历常用两种方法深度优先搜索遍历；广度优先搜索遍历逻辑设计1图的创建该课题主要是以邻接矩阵的方式存储图，并以图形的方式输出图，所以在图的创建的过程中主要是输入图中各结点的关系，比方说1号结点和2号结点之间有联系，那么就得输入（1，2），但是总得设置一个结束的条件，在这里我就以（0，0）1结束，这样比较好控制。而且初始化时得把所有邻接矩阵都初始化为0，那么当两个结点有关系时就可以设置为12图的输出图的输出主要是以PRINTFGRAPH（）函数实现的。因为输出图的特殊性，结点的位置如果随机的定义，工程量太大，而且涉及到数学方面的计算，所以我就把结点初定为6个。并且已经定好结点的位置，但是结点与结点之间的联系却没有定好，是按用户输入的情况进行连接的。3图的深度优先遍历当用户需要深度优先遍历时，由于公共变量VISITED里的值可能会受到其他的变化，所以一开始就把所有结点都定义为未访问，然后当其访问到哪个结点时再把相应的结点的VISITED设置为1，即已经访问。再用VISITVEX函数显示该结点已访问。再查找该结点的下一个结点，实行递归。直到所有的结点都已经访问完。4图的广度优先遍历当用户需要广度优先遍历时，首先得初始化一个队列，并初始化其为一个空队列。而且由于公共变量VISITED里的值可能会受到其他的变化，所以一开始就把所有结点都定义为未访问，然后当其访问到哪个结点时再把相应的结点的VISITED设置为1，即已经访问。再用VISITVEX函数显示该结点已访问。然后再把该结点入队。只要队不为空。就把队里的结点出队。并查找下一个结点，直到所有的结点都已经访问完5输入输出的要求51输入的要求本来可以手动输入要遍历的总结点数，但是由于结点位置如果以这种方式的话就无法确定，即使有一定的规律，而边的确定也不好把握，所以本设计中已经定好了结点的相应位置，我们只需要输入结点之间是不是有边连接就可行，并输入那条边所连接的起始点和终点。52输出的要求因为本课题要求的是演示图的遍历过程，所以我们必须在构建好邻接矩阵后要2把整个图给显示出来。而且重点要演示图的遍历，所以在图中要演示这个过程，在本设计中我是遍历一个结点要求再按一个键再遍历下一个结点，这样也不会因为遍历过程太快根本就看不到这个过程，而且我是用填充图形的方式显示这个结点，这样比较打眼。当使用另外一种遍历方式时，我就把填充图形函数的方式的颜色更改一下。这样就可以完成整个设计的需要。53设计方案53、1总体设计流程1图的初始化定义图并初始化图2建立图的邻接表3图的遍历1图的深度优先搜索2图的广度优先搜索53、2图的遍历的模块化1图的存储结构；2图的输入；3BFS和DFS编码；3概要设计21主函数功能模块图图211主函数功能模块图4主流程图5详细设计1抽象数据类型图的定义如下ADTGRAPH数据对象DAI|AIELEMSET,I1,2,N,N0数据关系R1AI1,AI|AI1,AID,I2,N基本运算CREATGRAPHG,N建立一个邻接矩阵并以一个二元数组存储BESTRAVERSEG将图以广度优先算法的思路进行遍历PRINTGRAPHG将图按照自己存储的二元数组以图形的方式输出DFSTRAVERSEG将图以深度优先算法的思路进行遍历ADTGRAPH2抽象数据类型队列的定义如下ADTQUEUE数据对象DAI|AIELEMSET,I1,2,N,N0数据关系R1AI1,AI|AI1,AID,I2,N约定其中A1端为队列头，AN端为队列尾基本操作INITQUEUEQ操作结果构造一个空队列。QUEEMPTYQ初始条件队列Q已存在。操作结果若Q为空队列，则返回0，否则返回1ENQUEUEQ,E初始条件队列Q已存在。操作结果插入元素E为Q的新的队尾元素。DEQUEUEQ初始条件Q为非空队列。操作结果删除Q的队头元素，并用T返回其值。ADTQUEUE6程序编码31采用C语言定义相关的数据类型311图的定义/定义图/TYPEDEFSTRUCTINTVMINTRMMINTVEXNUMGRAPH/创建图/VOIDCREATGRAPHGRAPHG,INTNINTI,J,R1,R2GVEXNUMN/顶点用I表示/FORI1INIGVII/初始化R/FORI1INIFORJ1JNJGRIJ0312队列的定义7TYPEDEFSTRUCTINTVMINTFRONTINTREARQUEUE32写出各模块的类C码算法321CREATGRAPHG,N/创建图函数伪代码/BEGIN/开始NGVEXNUMFORI1INI/顶点用I表示/THENIGVIFORI1INI/初始化R/FORJ1JNJTHEN0GRIJSCANFR1,R2WHILER10R20DO1GRR1R21GRR2R1SCANFR1,R2ENDDOEND/算法结束/322BESTRAVERSEG/广度优先算法/BEGINQUEUEMALLOCSIZEOFQUEUEQUEUEQ/初始化QFORI1IGVEXNUMI/将所有的结点的访问标志都定为0THEN0VISITEDIINITQUEUEQFORI1IGVEXNUMITHENIFVISITEDI/如果尚未被访问则置访问标志为1并且输出入队/THEN8VISITEDI1/VISITVEXG,GVIENQUEUEQ,GVIDOIDEQUEUEQ/将队列中的元素出队FORJ1JGVEXNUMJIFGRIJ0VISITEDJ0/输出I结点所有未访问的邻接点VISITEDJ1VISITVEXG,JENQUEUEQ,JENDIFENDDOEND/算法结束/323DFSTRAVERSEG/深度优先算法的伪代码/BEGINFORI1IGVEXNUMI0VISITEDIFORI1IGVEXNUMIIFVISITEDITHENDFSG,IENDIFEND/算法结束/324PRINTGRAPHG/输出图/BEGIN/画结点/FORI0I6ICIRCLERI0,RI1,129WHILEQUEMPTYQ1OUTTEXTXYRI0,RI1,SI/画出各结点之间有联系的线段/FORI1IGVEXNUMIFORJ1JGVEXNUMJTHENIFGRIJ0THENIFI1J2LINEL00,L01,L02,L03ELSEIFI1J3LINEL10,L11,L12,L13ELSEIFI2J3LINEL20,L21,L22,L23ELSEIFI2J4LINEL30,L31,L32,L33ELSEIFI2J5LINEL40,L41,L42,L43ELSEIFI3J5LINEL50,L51,L52,L53ELSEIFI3J6LINEL60,L61,L62,L63ELSEIFI4J5LINEL70,L71,L72,L73ELSEIFI5J6LINEL80,L81,L82,L83ELSEIFI1J5LINEL90,L91,L92,L93ENDIFENDIFEND/算法结束/程序的调试与测试1首先用户首先看到的是运行的第一步，对用户的提示，请输入顶点数和弧数102第二步，当用户输入顶点数和弧数后，界面就会有提示，请输入一定的顶点数3当输入顶点的数目和自己预定的数目相等的时候，程序会自动跳转到输入弧的项目，如下图所示4按照规定的方法输入顶点之间的联通弧，并且输入他们之间的弧的数目，如下图所示115运行的结果如下图所示结果分析刚开始想用邻接表的方式去存储，可是因为邻接矩阵的存储不是太方便，而且在输入的时候也难以实现，后来就想到用邻接矩阵的方式去存储数据，就只存储有边连接的两个结点，而在输入时不知道以什么方式来结束这种输入，最后想到当两个结点为0时结束这种输入。而在输出图时，也遇到了前所未有的难题，就是我的图形已经是确定了的结点，那么连接它的边所画的直线也就确定了，可是我就是无法将其与程序连接，结果我把FORI1J1IGVEXNUMJGVEXNUMGRIJ0I,J放在一起作为条件，结果根本就不能识别因为在主对角线上的数都是0，所以整个函数根本没有进入IFGRIJ0然后就可以读取数据，并根据自己输入的边的要求连接好。还有就是在遍历的时候也碰到不少的问题，就是有一些结点遍历了就是无法12改变填充颜色，后来才知道原来是设置的颜色问题。还有可能是自己设置的一些变量对其产生一些影响，使其不能显示。还有这次的广度遍历是我遇到的最大问题，它刚开始一直就只能以1，2，3，4，5，6，的形式输出，后来我发现了它每遍历一个结点，它并不是把它的所有邻接结点全部找到并输出，而是再继续找它的第一个结点的邻接结点，有点类似于深度遍历。所以我就设置了一个队列把第一个结点输出后就出队，然后再以它为一维，遍历邻接矩阵的一行，这样等于就是找到了它的所有邻接点了。这样也就实现了深度遍历。使用说明当用户进入界面时就会有提示，请输入顶点数和弧数，按照自己的要求输入顶点的数目和弧的数目例如顶点数目为6个，弧的数目为5个，然后点下回车键进行下一步的编译1要求用户输入顶点的名称，可按照自己的想法给顶点编号，例如A，B,C,D,E,F每输入一个顶点时要按一下回车键，以确保输入的编号被正确读入和以免出现误差，当输入的顶点数目和自己的第一步输入的数目相等时就会进行下一步的操作2然后就有提示，要求输入几条弧，我们输入的是五条弧，就按照要求输入顶点之间的联通关系和弧的数目，例如AB1、AC1、BE1、EF1、CD1,然后按回车键近行下一步的操作3程序会自动进行广度优先遍历和深度优先遍历，然后输出结果广度优先遍历ABEFCD深度优先遍历ABCEDF4按任何键结束程序的运行设计总结转眼，为期两周的数据结构课程设计即将结束了。我的题目是图遍历的演示,这两周课程设计中,通过该题目的设计过程,自己的C语言知识和数据结构知识得到了巩固，编程能力也有了一定的提高，我加深了对图数据结构及队列的逻辑结构,存储结构及图的深度优先和广度优先遍历过程的理解,对图数据结构上基本运算13的实现有所掌握,对课本中所学的各种数据结构进一步理解和掌握,学会了如何把学到的知识用于解决实际问题,锻炼了自己动手的能力。总结起来，自己主要有以下几点体会1必须牢固掌握基础知识。由于C语言是大一所学知识，有所遗忘，且未掌握好这学期所学的数据结构这门课，所以在实习之初感到棘手。不知如何下手，但在后来的实习过程中自己通过看书和课外资料，并请教其他同学，慢慢地对C语言和数据结构知识有所熟悉。这时才逐渐有了思路。所以，这次实习之后，我告诫自己今后一定要牢固掌握好专业基础知识。2必须培养严谨的科学态度。自己在编程时经常因为一些类似于“少了分号”的小错误而导致错误，不够认真细致，这给自己带来了许多麻烦。编程是一件十分严谨的事情，容不得马虎。所以在今后自己一定要培养严谨的科学态度。我想这不仅是对于程序设计，做任何事都应如此。3这次课程设计也让我充分认识到数据结构这门课的重要性。它给我们一个思想和大纲，让我们在编程时容易找到思路，不至于无章可循。同时它也有广泛的实际应用。在课程设计时遇到了很多的问题，在老师的帮助，和对各种资料的查阅中，将问题解决，培养了我自主动手，独立研究的能力，为今后在学习工作中能更好的发展打下了坚实的基础。两周的课程设计很短暂，但其间的人民邮电出版社2005144谭浩强，C语言程序设计，北京清华大学出版社，2005六、附件源程序清单INCLUDEIOSTREAM/INCLUDEMALLOCHDEFINEINFINITY32767DEFINEMAX_VEX20/最大顶点个数DEFINEQUEUE_SIZEMAX_VEX1/队列长度USINGNAMESPACESTDBOOLVISITED/访问标志数组/图的邻接矩阵存储结构TYPEDEFSTRUCTCHARVEXS/顶点向量INTARCSMAX_VEXMAX_VEX/邻接矩阵INTVEXNUM,ARCNUM/图的当前顶点数和弧数GRAPH/队列类CLASSQUEUEPUBLICVOIDINITQUEUE15BASEINTMALLOCQUEUE_SIZESIZEOFINTFRONTREAR0VOIDENQUEUEINTEBASEREAREREARREAR1QUEUE_SIZEVOIDDEQUEUEINTEEBASEFRONTFRONTFRONT1QUEUE_SIZEPUBLICINTBASEINTFRONTINTREAR/图G中查找元素C的位置INTLOCATEGRAPHG,CHARCFORINTI0IGVEXNUMIIFGVEXSICRETURNIRETURN1/创建无向网16VOIDCREATEUDNGRAPHGINTI,J,W,S1,S2CHARA,B,TEMPPRINTF输入顶点数和弧数SCANFDD,GVEXNUM,GARCNUMTEMPGETCHAR/接收回车GVEXSCHARMALLOCGVEXNUMSIZEOFCHAR/分配顶点数目PRINTF输入D个顶点N,GVEXNUMFORI0IGVEXNUMI/初始化顶点PRINTF输入顶点D,ISCANFC,GVEXSITEMPGETCHAR/接收回车FORI0IGVEXNUMI/初始化邻接矩阵FORJ0JGVEXNUMJGARCSIJINFINITYPRINTF输入D条弧N,GARCNUMFORI0IGARCNUMI/初始化弧PRINTF输入弧D,ISCANFCCD,A,B,W/输入一条边依附的顶点和权值TEMPGETCHAR/接收回车S1LOCATEG,AS2LOCATEG,B17GARCSS1S2GARCSS2S1W/图G中顶点K的第一个邻接顶点INTFIRSTVEXGRAPHG,INTKIFK0KGVEXNUM/K合理FORINTI0IGVEXNUMIIFGARCSKIINFINITYRETURNIRETURN1/图G中顶点I的第J个邻接顶点的下一个邻接顶点INTNEXTVEXGRAPHG,INTI,INTJIFI0IGVEXNUMJ0JGVEXNUM/I,J合理FORINTKJ1KGVEXNUMKIFGARCSIKINFINITYRETURNKRETURN1/深度优先遍历VOIDDFSGRAPHG,INTKINTIIFK1/第一次执行DFS时,K为118FORI0IGVEXNUMIIFVISITEDIDFSG,I/对尚未访问的顶点调用DFSELSEVISITEDKTRUEPRINTFC,GVEXSK/访问第K个顶点FORIFIRSTVEXG,KI0INEXTVEXG,K,IIFVISITEDIDFSG,I/对K的尚未访问的邻接顶点I递归调用DFS/广度优先遍历VOIDBFSGRAPHGINTKQUEUEQ/辅助队列QQINITQUEUEFORINTI0IGVEXNUMIIFVISITEDI/I尚未访问VISITEDITRUEPRINTFC,GVEXSIQENQUEUEI/I入列WHILEQFRONTQREARQDEQUEUEK/队头元素出列并置为KFORINTWFIRSTVEXG,KW0WNEXTVEXG,K,W19IFVISITEDW/W为K的尚未访问的邻接顶点VISITEDWTRUEPRINTFC,GVEXSWQENQUEUEW/主函数VOIDMAININTIGRAPHGCREATEUDNGVISITEDBOOLMALLOCGVEXNUMSIZEOFBOOLPRINTFN广度优先遍历FORI0IGVEXNUMIVISITEDIFALSEDFSG,1PRINTFN深度优先遍历FORI0IGVEXNUMIVISITEDIFALSEBFSG20PRINTFN程序结束N21螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈袇膈薃薇罿肀葿薇肂芆莅薆螁聿芁薅袄芄膇蚄羆肇蒆蚃蚆节莂蚂螈肅芈蚁羀莁芄蚁肃膄薂蚀螂羆蒈虿袅膂莄蚈羇羅芀螇蚇膀膆螆蝿羃蒅螅袁膈蒁螅肃羁莇螄螃芇芃螃袅肀薁螂羈芅蒇螁肀肈莃袀螀芃艿蒇袂肆膅蒆羄节薄蒅螄肄蒀蒄袆莀莆蒃罿膃节蒃肁羅薀蒂螁膁蒆薁袃羄莂薀羅腿芈蕿蚅羂膄薈