logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

图的基本算法——BFS、DFS、拓扑排序、强连通分支、最小生成树算法

图图的基本算法图的表示邻接矩阵邻接表BFS搜索在给定图G=(V,E)G=(V,E)G=(V,E)和一个特定的源顶点s的情况下,广度优先搜索系统的探索G中的边,以期“发现”可从s到达的所有顶点,并计算s到所有这些可达顶点之间的距离(即最少的边数)。该搜索算法同时还能生成一颗根为s、且包括所有s的可达顶点的广度优先树。广度优先搜索产生的广度优先树可能会有所不同,但由算法计算出来的距离d都是一样的。时间

#算法#数据结构#深度优先 +1
Ubuntu 18.04 root启动vscode无反应的解决办法

执行以下:code --user-data-dir=~/.vscode --verbose查看报错信息:Running as root without --no-sandbox is not supported. See https://crbug.com/638180.因此最终执行命令 :code --user-data-dir=~/.vscode --no-sandbox后面遇到启动问题的小伙

#ubuntu#vscode#linux
到底了