WebDrake / Dgraph

Graph library written in D.
GNU General Public License v3.0
45 stars 6 forks source link

Head/tail are applied in opposition to standard terminology #8

Closed WebDrake closed 8 years ago

WebDrake commented 8 years ago

Dgraph uses head and tail to refer to respectively, the nodes an edge points from and to. This is in opposition to standard terminology where the head of an edge is the head of the arrow -- i.e. the to vertex -- and the tail of the arrow is the vertex the edge points from.

Source: https://en.wikipedia.org/wiki/Graph_(mathematics)#Directed_graph

Given the mix-up over terminology, it might be better to replace current usage with unambiguous terms like from and to, noting their correspondence to other graph-theoretic terms in documentation.