Kasun Liyanage
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.
Instructor Details
Courses : 3
Specification: Learn Graph algorithms with C++
|
7 reviews for Learn Graph algorithms with C++
Add a review
| Price | $10.99 |
|---|---|
| Provider | |
| Duration | 2.5 hours |
| Year | 2017 |
| Level | All |
| Language | English |
| Certificate | Yes |
| Quizzes | Yes |
$10.99
Desmond De Moris –
This course was amazing and so relevant.
Darrell Roberts –
Whilst this course does cover the core concepts of graph theory, it is lacking in too many areas to call it anywhere near complete or worthwhile. It’s neither a course on graph theory or discrete mathematics from a theoretical point of view, as it moves far too fast to be able to digest or even understand the concepts being conveyed, nor is it a course on algorithm design in C++, as all of the algorithms have already been implemented for you and are only commented on extremely briefly. If you already have a good understanding of graph theory and simply want a collection of pre programmed algorithms, then maybe this is the right course for you, but I’m fairly dissapointed on the whole. I was expecting thorough explanations of the theory as well as walkthroughs on implementing the algorithms in C++, and this course offers neither. The instructor expects you to already know C++ to a fairly advanced level, assuming an understanding of STL containers, for example, as he briefly points to random excerpts of unfamiliar code with no explanation of how he got there. The other downside to this course is the instructors accent and his overall use of the English language. Written elements are a sort of fudged pig English and are very hard to comprehend, but his spoken English is acceptable enough, although occasionally hard to grasp due to a fairly strong Asian accent. This wouldn’t have been a problem at all if the actual theory and C++ elements were at all worthwhile, but that not being the case it simply adds to the confusion. Look elsewhere first, would be my advice, then come back here if you’re desperate!
Rishe Gylle –
Tutor was clear, helpful and give constructive feedback.
Rakesh R –
Incomplete course. Very surface level course.
Enliven Media –
Sound quality was a bit off, but could understand everything just fine. Plus reading along with the audio was also easy and useful.
Eric Burns –
Great course so far, but sometimes the instructors accent is difficult to understand so it takes going back and listening 2 3 times to fully understand.
E S –
This should be a under the name COURSE. The instructor reading the pre written code in the video. I just watched two videos. In the second video, he didnt even completely read all the functions. I had to go and figure out what the rest of the code is