programming review (c++): (3)graph, binary search

I.graph

#include <iostream>
#include <vector>

using namespace std;
vector<vector<int>> graph={{-,,,,},{,-,,,},{,,-,,},{,,,-,},{,,,,-}};

vector<int> toposort(vector<vector<int>> graph){
    vector<int> res;
    auto n=graph.size(),k=n;
    vector<int> rudu(n,);
    vector<int> visited(n,);
    for(int i=;i<n;i++){
        for(int j=;j<n;j++){
            if(graph[i][j]>)
                rudu[j]++;
        }
    }
    while (k--) {
        for(int i=;i<n;i++){
            if(rudu[i]==&&visited[i]==){
                res.push_back(i);
                visited[i]=;
                for(int j=;j<n;j++){
                    if(graph[i][j]>)
                        rudu[j]--;
                }
                break;
            }
        }
    }
    return res;
}

vector<int> dijkstra(vector<vector<int>> graph,int t){
    auto n=graph.size(),k=n;
    vector<int> dist(n,INT32_MAX);
    vector<int> visited(n,);
    dist[t]=;
    visited[t]=;
    int cur=INT32_MAX;
    while(k--){
        cur=INT32_MAX;
        for(int i=;i<n;i++){
            if(visited[i]== && dist[i]<cur){
                cur=dist[i];
                t=i;
            }
        }
        for(int i=;i<n;i++){
            if(visited[i]== && graph[t][i]>){
                dist[i]=min(dist[i],graph[t][i]+dist[t]);
            }
        }
        visited[t]=;
    }
    return dist;
}

int main(){
    //1.DFS,BFS 类似树的非递归DFS和BFS，区别是需要一个list来标记哪些节点访问过，用来避免回路。

    //2.拓扑排序（有向图）,出度入度逐渐剪枝思想，可以用来检查图是否有环（无向图总是减去度为1的），检查是否完全联通或有几个联通子图
    vector<int> topolist=toposort(graph);

    //3.最短路径 Dijkstra  该算法要求图中不存在负权边
    vector<int> dist=dijkstra(graph,);

}

II.binary search

重在边界上:

• 　　begin=mid;　　vs      begin=mid+1;
• end=mid;        vs      end=mid-1;
• if(begin<end)   vs      if(begin<=end)
• mid=(begin+end)/2     vs   mid=(begin+end+1)/2