• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 193
  • Last Modified:

Help creating a graph class

Hello Experts:

I would like for somebody to point me in the right direction on how to develop a graph class. I am to do a program that will read a series of vertices and edges in order to perform operations on a graph, such as topological sorting, find shortest path, and others... I want for guidance on how to develop such class. I am just a bnit lost, and some ideas would help a lot.

1 Solution

This article contains good description of graphs, data structures representing graphs, and algorithms like finding shortest path. Sample code is in C#.
If you want to write in managed C++, converting of this code is straightforward (it can also be used directly fron managed C++ application). If you are working in unmanaged C++, you can still use this article and sample code as prototype for yur own application.
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now