Search code examples
graphtreenodesvertex

What is the difference between a node and a vertex?


What is the difference (if any) between a node and a vertex? I can't find the answer after looking at countless sites! Even my book doesn't specify it so I am kind of lost!

It is worth mentioning that I am looking for the difference besides the fact that it is called a 'vertex' when used in a graph and a 'node' when used in a tree.


Solution

  • There are no differences between the words Node and Vertex. Even in some books that explain graph theory and graph algorithms they name it as:

    Vertex denoted by v, and sometimes it's called nodes also

    There are no major nor minor differences between them.

    This is mentioned in the book: Data structure and Algorithms with Object Oriented Design Patterns in C#, Bruno R, Preiss.