根据输入画有向图

Posted 2022-06-03 Keep--Silent

文章目录

• 解释
• 源码
• 输入输出
• 效果

解释

直接根据输入画一个mermaid

源码

#include <bits/stdc++.h>
using namespace std;

int  main() 
    int m, j,v,w,x;
    map<int, map<int, int> >g;
    cin >> m;
    while (m--) 
        cin >> v >> w >> x;
        g[v][w] = x;
        //g[w][v]=x;
    
    set<int>st;
    vector<int>t(3, 0);
    vector<vector<int>>vt;
    for (auto p1:g) 
        st.insert(p1.first);
        for (auto p2 : p1.second) 
            st.insert(p2.first);            
            vt.push_back(vector<int>p1.first,p2.first,p2.second);
        
    
    printf("```mermaid\\ngraph TD\\n");
    for (auto x : st) 
        printf("%d([%d])\\n",x,x);
    
    for (auto v : vt) 
        printf("\\t%d -->|%d| %d\\n",v[0],v[2],v[1]);
    
    printf("```\\n");
	return 0;

输入输出

7
1 2 2
1 5 1
2 3 1
2 4 1
2 5 2
3 5 1
3 4 1

	 ```mermaid
		graph TD
		1([1])
		2([2])
		3([3])
		4([4])
		5([5])
		        1 -->|2| 2
		        1 -->|1| 5
		        2 -->|1| 3
		        2 -->|1| 4
		        2 -->|2| 5
		        3 -->|1| 4
		        3 -->|1| 5
	 ```

效果

开发者涨薪指南 48位大咖的思考法则、工作方式、逻辑体系