9 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
proper coloring
Computer science; Algorithms & data structures
A vertex coloring or edge coloring of a graph in which no two adjacent vertices or edges have the same color.
free vertex
Computer science; Algorithms & data structures
A vertex not on a matched edge in a matching, or, one which has not been matched.
supersource
Computer science; Algorithms & data structures
A vertex of a directed graph from which all other vertices are reachable.
supersink
Computer science; Algorithms & data structures
A vertex of a directed graph which is reachable from all other vertices.
sink
Computer science; Algorithms & data structures
A vertex of a directed graph with no outgoing edges. More formally, a vertex with with out-degree 0.
matched vertex
Computer science; Algorithms & data structures
A vertex on an matched edge in a matching, or, one which has been matched.
reachable
Computer science; Algorithms & data structures
A vertex v is reachable from another vertex u if there is a path of any length from u to v.
Featured User
Featured blossaries
stanley soerianto
0
Terms
107
Blossaries
6
Followers
Spots For Your 2014 Camping List
Category: Travel 1 9 Terms
9 Terms
