Graph Glossary

Browse 3 graph terms defined in plain English, from the cultural dictionary of computing.

3 Graph Terms

Dijkstra's Algorithm
A graph algorithm that finds the shortest path from a source node to all other nodes in a weighted graph with non-negative edge weights. Uses a priority queue...
EdgeDB
A database that combines the reliability of PostgreSQL with a modern query language called EdgeQL, designed to replace both the ORM and raw SQL in application...
Topological Sort
An ordering of a directed acyclic graph's vertices such that every edge goes from earlier to later in the ordering. Used by build systems (compile dependencies...

Related Topics