Welcome to C++ Program Design!
  For academic exchanges, please add WeChat:  22995321Seng Dewen
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • Hello World!

    Beautiful World, Wonderful Life.

  • Change the World by Program.

  • A language that doesn't affect the way you think about programming, is not worth knowing.

    Alan J. Perlis

  • Mosher's Law of Software Engineering

    Don't worry if it doesn't work right.
    If everything did, you'd be out of a job.

  • Any code of your own that you haven't looked at for six or more months might as well have been written by someone else. (Eagleson's law)
  • Stewart Brand


    Once a new technology starts rolling, if you're
    not part of the steamroller, you're part of the road.

  • Bjarne Stroustrup

    There are only two kinds of programming languages:
    those people always bitch about and those nobody uses.

  • Nine women can't make a baby in one month.

  • Within a computer,
    natural language is unnatural.

  • If you're the smartest person in the room, then

    you're in the wrong room.

  • Without requirements or design,
    programming is the art of adding bugs to an empty text file.

    --Louis Srygley

  • Fools ignore complexity.
    Pragmatists suffer it.
    Some can avoid it.
    Geniuses remove it.

Projects of C++

C++ Programming and Object-Oriented Design

Project 21. Graph System

 

Click to Download the Executable Files.       Click to Download the Sources Files. (Password Needed)

 

Name: Graph System
Copyright: Seng Dewen
Author: Seng Dewen
Date: Nov. 10, 2020
Description: Graph System.


菜单(Press 0 for English Menu)



Menu(按0切换到中文菜单)



1. Create UG(创建无向图)



2. Create UN(创建无向网)



3. Create DG(创建有向图)



4. Create DN(创建有向网)



5. Show Matrix(显示存储矩阵)



6.BFS & DFS(图的遍历)



7. Insert Vertex(插入顶点)



8. Insert Edge(插入边)



9. Delete Vertex(删除顶点)



10. Delete Edge(删除边)



11.Min-Spanning Tree(最小生成树)



12. Topological Sorting(拓扑排序)



13. SPA_Dijkstra(最短路径)



14. SPA_Floyd(最短路径)



15. Choose Site(最优选址)





16. Exit(退出程序)




 

 

 

Back to Top

 

桃李无言，下自成蹊 @僧德文 Copyright © 2010-2022 All Rights Reserved. Seng Dewen For academic exchanges, please add WeChat: 22995321