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

I.graph

#include <iostream>
#include <vector>

using namespace std;
vector<vector<int>> graph={{-1,0,3,0,0},{2,-1,4,0,0},{0,0,-1,2,7},{0,0,0,-1,3},{0,0,0,0,-1}};

vector<int> toposort(vector<vector<int>> graph){
vector<int> res;
auto n=graph.size(),k=n;
vector<int> rudu(n,0);
vector<int> visited(n,0);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(graph[i][j]>0)
rudu[j]++;
}
}
while (k--) {
for(int i=0;i<n;i++){
if(rudu[i]==0&&visited[i]==0){
res.push_back(i);
visited[i]=1;
for(int j=0;j<n;j++){
if(graph[i][j]>0)
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,0);
dist[t]=0;
visited[t]=1;
int cur=INT32_MAX;
while(k--){
cur=INT32_MAX;
for(int i=0;i<n;i++){
if(visited[i]==0 && dist[i]<cur){
cur=dist[i];
t=i;
}
}
for(int i=0;i<n;i++){
if(visited[i]==0 && graph[t][i]>0){
dist[i]=min(dist[i],graph[t][i]+dist[t]);
}
}
visited[t]=1;
}
return dist;
}

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

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

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

}

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