Skip to content

BOOMSSS/DataStructure

Repository files navigation

# 数据结构课程总结

公共基础类:

node

公共接口: vector get_all_edges(); void add(int from, int to, int weight);

最短路:

vector<vector > GetAns() 返回一个vector<vector >作为答案。

最小生成树:

pair<int, vector > getMST(); 前者是最小生成树的路径长度,后者是最小生成树中的边。

顺序:

void add(int from, int to); from 依赖 to vector getOrder(); 得到装配顺序

About

数据结构课程设计

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages