<!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 阅读次数：29
版权声明：本文内容来自第三方投稿或授权转载，原文地址：https://blog.51cto.com/u_15460007/6049234，作者：前端导师歌谣，版权归原作者所有。本网站转在其作品的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系，请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇：或许你不知道的12条SQL技巧
下一篇：记一次线上数据库删除百万级数据
作者介绍
天翼云用户
查看更多
最新文章
力扣刷题----121. 买卖股票的最佳时机
2024-10-17 10:00:10
力扣刷题----122. 买卖股票的最佳时机 II
2024-10-17 10:00:10
利用优先级队列的堆排序练习
2024-10-17 09:59:41
二叉树---堆的现实
2024-10-17 08:20:58
试除法求素数
2024-10-17 08:20:58
堆应用：堆排序
2024-10-17 08:20:58
查看更多
热门文章
Pandas之:深入理解Pandas的数据结构
2023-03-22 09:34:26
选择排序之简单选择排序
2023-02-24 08:14:11
javascript-注释-字符串数据类型的方法
2023-03-30 10:05:56
基于mysql索引的数据结构，索引类型，以及索引的使用
2023-04-23 09:35:19
前端项目实战51-属性值分割
2023-05-10 06:00:35
数据结构入门（第一天）
2023-02-24 09:05:57
售前咨询热线
400-810-9889转1
- 天翼云APP
- 微信公众号
©2024天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
公司地址：北京市东城区青龙胡同甲1号、3号2幢2层205-32室
