Brief Introduction
Lets implement graph theory related algorithms with C++Description
Graph theory hold corner stone of modern computer science, extending its tentacles to social networks to neural networks to finding paths in maps. In this course we are looking at graph theory by computer science prospective. We are going to start our discussion by looking at the basic terms of graph theory and them jump on to discuss graph theory related algorithms and then implement those with c++. Following are the types of algorithms we are going to discuss in this course.
1. Graph traversing.
2. Topological sorting and strongly connected component associated algorithms
3. Shortest paths.
4. Finding minimum spanning trees.
5. Maximum flow.
6. NP complete algorithms such as graph coloring, traveling salesman problem etc.
Requirements
- Requirements
- Beginner level programming knowledge in C++
Software Development From A to Z - OOP, UML, Agile, Python
- 4.5
-
![]()
![]()
![]()
![]()
![]()
Learn about software development, OOP, UML, Agile, SCRUM, Python. Get insights into the software development industry. Extra Bonus: Free e-book version included!...
Understanding The Internals Of The Unix Kernel Architecture
- 3.1
-
![]()
![]()
![]()
![]()
![]()
The Unix Operating System Welcome to the course 'Understanding the Internals of Unix Kernel Architecture' At the end of the day, All leave this earth empty handed....
(NEW) Coding for non-programmers in Julia
- 4.1
-
![]()
![]()
![]()
![]()
![]()
Learn practical programming quickly This Julia beginner programming course is specifically designed for beginners to programming. We will be using the Julia programming language to achieve our aim....
Teaching Impacts of Technology: Fundamentals
- 4.9
-
![]()
![]()
![]()
![]()
![]()
By the end, you’ll be prepared to teach pre-college learners to be both savvy and effective participants in their digital world....
