<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
function Graph(){
this.vertexes=[] //顶点
this.edges=new Dictionay() //边
Graph.prototype.addVertexts=function(v){
this.vertexes.push(v)
this.edges.set(v,[])
}
Graph.prototype.addEdge=function(v1,v2){
this.edges.get(v1).push(v2)
this.edges.get(v2).push(v1)
}
Graph.prototype.toString=function(){
var resultString=""
for(var i=0;i<this.vertexes.length;i++ ){
resultString+=this.vertexes[i]+"->"
var vEdges=this.edges.get(this.vertexes[i])
for(var j=0;j<vEdges.length;j++){
resultString+=vEdges[j]+" "
}
resultString+="\n"
}
return resultString
}
//初始化状态颜色
Graph.prototype.initializeColor=function(){
var colors=[]
for(var i=0;i<this.vertexes.length;i++){
colors[this.vertexes[i]]="while"
}
return colors
}
}
</script>
</body>
</html>
活动
天翼云最新优惠活动，涵盖免费试用,产品折扣等，助您降本增效！
数据结构195-图论-顶点状态表示
数据结构195-图论-顶点状态表示
2024-03-18 09:20:50 阅读次数：36
版权声明：本文内容来自第三方投稿或授权转载，原文地址：https://blog.51cto.com/u_15460007/6049234，作者：前端导师歌谣，版权归原作者所有。本网站转在其作品的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系，请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇：或许你不知道的12条SQL技巧
下一篇：记一次线上数据库删除百万级数据
作者介绍
天翼云用户
查看更多
最新文章
第六天：Redis Stream 数据结构
2024-12-19 09:33:37
每日学习一个数据结构-FST数据结构与算法
2024-12-17 08:26:04
第二天：Redis数据结构与命令
2024-12-16 09:20:33
数据结构与算法——树的广度优先遍历
2024-11-18 09:09:48
数据结构从入门到精通——顺序表的建立
2024-11-06 07:14:42
数据结构与算法实现（6/6）
2024-10-30 09:01:17
查看更多
热门文章
Pandas之:深入理解Pandas的数据结构
2023-03-22 09:34:26
javascript-注释-字符串数据类型的方法
2023-03-30 10:05:56
前端项目实战51-属性值分割
2023-05-10 06:00:35
数据结构入门（第一天）
2023-02-24 09:05:57
Pandas数据结构
2023-05-29 10:43:59
数据结构这进制转换
2023-05-31 08:43:33
售前咨询热线
400-810-9889转1
关注天翼云
- APP
©2024
天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
公司地址：北京市东城区青龙胡同甲1号、3号2幢2层205-32室
