| Current Forum: Homework 5 General Forum |
| Date: Mon Nov 5 2001 10:53 pm |
| Author: Lee, Peter <petel@cmu.edu> |
| Subject: Re: write-up clarification -- in interface Graph.java |
|
|
Oh, sorry about that. This shows the dangers of copy-and-paste!
The inDegree is the number of edges incident to (that is, coming into) the vertex.
The outDegree is the number of edges emanating from the vertex.
The degree is the sum of inDegree and outDegree for directed graphs. |
|