#graph-algorithms
22 篇文章
中级
图算法全景图：从结构探索到组合优化
#graph-algorithms
#overview
中级
BFS 与 DFS：图的两种基本呼吸方式
#graph-algorithms
#bfs
#dfs
#traversal
中级
中心性：谁最重要？
#graph-algorithms
#centrality
#degree
#betweenness
#closeness
#pagerank
#eigenvector
#katz
中级
团与密子图：最紧密的子群
#graph-algorithms
#clique
#dense-subgraph
#k-core
#k-truss
#independent-set
#vertex-cover
中级
社区发现：哪些节点抱团？
#graph-algorithms
#community-detection
#modularity
#louvain
#label-propagation
#k-core
中级
连通性：图能拆成几块？
#graph-algorithms
#connectivity
#scc
#tarjan
#bridge
#articulation-point
中级
欧拉与哈密顿：遍历的两种完备性
#graph-algorithms
#euler-path
#hamiltonian-path
#np-complete
#hierholzer
中级
最短路径：图上的距离
#graph-algorithms
#shortest-path
#dijkstra
#bellman-ford
#floyd-warshall
#a-star
中级
拓扑排序与 DAG：有依赖时的合法顺序
#graph-algorithms
#topological-sort
#dag
#critical-path
#dynamic-programming
中级
相似性与同构：两个图/节点有多像？
#graph-algorithms
#similarity
#isomorphism
#graph-kernel
#wl-test
中级
树上算法：图的特殊骨架
#graph-algorithms
#tree
#lca
#diameter
#centroid
#heavy-light-decomposition
#dominator-tree
中级
着色与划分：最少几种颜色？
#graph-algorithms
#graph-coloring
#graph-partitioning
#chromatic-number
#greedy-coloring
#dsatur
#planarity
#metis
中级
最小生成树：最便宜地连通所有人
#graph-algorithms
#minimum-spanning-tree
#kruskal
#prim
#boruvka
#greedy
#matroid
#union-find
中级
网络流：管道能通多少？
#graph-algorithms
#network-flow
#max-flow
#min-cut
#ford-fulkerson
#edmonds-karp
#dinic
中级
匹配：最优配对
#graph-algorithms
#matching
#bipartite-matching
#hungarian-algorithm
#hopcroft-karp
#blossom
#assignment-problem
高级
NP-hard 与近似算法：当最优解算不出来
#graph-algorithms
#np-hard
#approximation
#tsp
#christofides
#lp-relaxation
#fpt
#treewidth
#vertex-cover
高级
随机图与网络模型：真实网络长什么样？
#graph-algorithms
#random-graphs
#network-models
#erdos-renyi
#small-world
#scale-free
#power-law
#network-science
高级
图嵌入与图神经网络：把图变成向量
#graph-algorithms
#graph-embedding
#gnn
#deepwalk
#node2vec
#gcn
#gat
#graphsage
高级
概率图模型：图上的不确定性推理
#graph-algorithms
#probabilistic-graphical-models
#bayesian-network
#markov-random-field
#belief-propagation
#factor-graph
#crf
高级
图建模案例集：这个问题其实是图问题
#graph-algorithms
#graph-modeling
#applications
#compilers
#recommender-systems
#bioinformatics
#causal-inference
#nlp
#vlsi
#social-networks
#logistics
高级
图上的通用迭代机器（下）：范式、领域与边界
#graph-algorithms
#iteration-machine
#paradigm-unification
#gc-tricolor
#dataflow-analysis
#belief-propagation
#gnn
#semiring
#convergence
高级
图上的通用迭代机器（上）：从数学问题到求解框架
#graph-algorithms
#iteration-machine
#unified-framework
#frontier
#fixed-point
#bellman-equation