Graph implementation C++

by

Below is a implementation of Graph Data Structure in C++ as Adjacency List.

I have used STL vector for representation of vertices and STL pair for denoting edge and destination vertex.

#include <iostream>
#include <vector>
#include <map>
#include <string>

using namespace std;

struct vertex {
    typedef pair<int, vertex*> ve;
    vector<ve> adj; //cost of edge, destination vertex
    string name;
    vertex(string s) : name(s) {}
};

class graph
{
public:
    typedef map<string, vertex *> vmap;
    vmap work;
    void addvertex(const string&);
    void addedge(const string& from, const string& to, double cost);
};

void graph::addvertex(const string &name)
{
    vmap::iterator itr = work.find(name);
    if (itr == work.end())
    {
        vertex *v;
        v = new vertex(name);
        work[name] = v;
        return;
    }
    cout << "\nVertex already exists!";
}

void graph::addedge(const string& from, const string& to, double cost)
{
    vertex *f = (work.find(from)->second);
    vertex *t = (work.find(to)->second);
    pair<int, vertex *> edge = make_pair(cost, t);
    f->adj.push_back(edge);
}

More Related Contents:

  1. c++ error : Segmentation fault (core dumped)
  2. A proper way to create a matrix in c++
  3. Iterative DFS vs Recursive DFS and different elements order
  4. Cycles in family tree software
  5. Dijkstra Shortest Path with VertexList = ListS in boost graph
  6. What is better, adjacency lists or adjacency matrices for graph problems in C++?
  7. Cut set of a graph, Boost Graph Library
  8. positioning pie slice problems
  9. Pass by Reference / Value in C++
  10. std::vector::resize() vs. std::vector::reserve()
  11. How to call C++ function from C?
  12. Why does stringstream >> change value of target on failure?
  13. Is null reference possible?
  14. Why does printf() promote a float to a double?
  15. how to check if given c++ string or char* contains only digits?
  16. C++ Static member method call on class instance
  17. Nonfree module is missing in OpenCV 3.0
  18. C++ Error: undefined reference to `main’
  19. How to filter items from a std::map? [duplicate]
  20. Is the use of std::vector objects in C++ acceptable, or should I use an alternative?
  21. What are the differences between overriding virtual functions and hiding non-virtual functions?
  22. Heap Corruption while using CreateWindowExW
  23. Returning const reference to local variable from a function
  24. App does not run with VS 2008 SP1 DLLs, previous version works with RTM versions
  25. Behaviour of malloc with delete in C++
  26. How to set ROI in OpenCV?
  27. What happens before main in C++?
  28. passing object by reference in C++
  29. Using condition variable in a producer-consumer situation
  30. Why “not all control paths return a value” is warning and not an error?

Leave a Comment