Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- List<int> Graph::getAllVerticesAdjacentTo(int theVertex) const
- {
- List<int> vertices;
- if (graphType == DIRECTED)
- {
- for (int i = 0; i < this->graphVertex[theVertex].length(); i++)
- {
- vertices.insertAt(0, this->graphVertex[i].getAt(i).getNeighbourVertex());
- }
- }
- else if (graphType == UNDIRECTED)
- {
- for (int i = 0; i < this->nrOfVertices; i++)
- {
- for (int k = 0; k < this->graphVertex[i].length(); k++)
- {
- if (this->graphVertex[i].getAt(k).getNeighbourVertex() == theVertex)
- {
- vertices.insertAt(0, i);
- }
- }
- }
- }
- return vertices;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement