在有向图 (digraph) 中，边具有方向性 (A → B ≠ B → A)。在加权图中，每条边都有一个数值成本（距离、时间、容量）。将两者结合可以对具有单向关系且有成本的真实系统进行建模。
表示
text
Weighted directed graph:
A --5--> B
A --2--> C
C --1--> B
Adjacency list with weights:
A: [(B,5), (C,2)]
B: []
C: [(B,1)]
python
graph = {
: [(, ), (, )],
: [],
: [(, )],
}