Advertisement
Guest User

Untitled

a guest
May 20th, 2018
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. List<int> Graph::getAllVerticesAdjacentTo(int theVertex) const
  2. {
  3. List<int> vertices;
  4.  
  5. if (graphType == DIRECTED)
  6. {
  7. for (int i = 0; i < this->graphVertex[theVertex].length(); i++)
  8. {
  9. vertices.insertAt(0, this->graphVertex[i].getAt(i).getNeighbourVertex());
  10. }
  11. }
  12. else if (graphType == UNDIRECTED)
  13. {
  14. for (int i = 0; i < this->nrOfVertices; i++)
  15. {
  16. for (int k = 0; k < this->graphVertex[i].length(); k++)
  17. {
  18. if (this->graphVertex[i].getAt(k).getNeighbourVertex() == theVertex)
  19. {
  20. vertices.insertAt(0, i);
  21. }
  22. }
  23. }
  24. }
  25. return vertices;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement