weighted graph
A graph whose relationships carry a numeric property that algorithms and queries can read as a cost or a strength.
Also written: weighted graphs
Example
Each [:ROAD] relationship carries a cost.
An algorithm given relationshipWeightProperty: 'cost' reads those numbers. One given no weight property treats every relationship alike, and the graph is then no different from an unweighted one.
Lessons that use this term
The lesson and course links below open in a new tab.
No published lesson uses this term yet.