En un grafo dirigido, se puede distinguir entre grado de salida ("outdegree", número de aristas que "salen" del vértice) y grado de entrada ("indegree", número de aristas que "llegan" al vértice); un vértice fuente es un vértice con grado de entrada cero, mientras que un vértice hundido es un vértice con grado de salida cero.