What is the difference between a node and a vertex

2019-04-03 01:51发布

问题:

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.

回答1:

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.