<!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 阅读次数：32
版权声明：本文内容来自第三方投稿或授权转载，原文地址：https://blog.51cto.com/u_15460007/6049234，作者：前端导师歌谣，版权归原作者所有。本网站转在其作品的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系，请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇：或许你不知道的12条SQL技巧
下一篇：记一次线上数据库删除百万级数据
作者介绍
天翼云用户
查看更多
最新文章
数据结构从入门到精通——顺序表的建立
2024-11-06 07:14:42
数据结构与算法实现（6/6）
2024-10-30 09:01:17
数据结构与算法概述（1/6）
2024-10-30 09:00:48
数据结构与算法：数组与链表的扩展与应用
2024-10-29 09:42:13
数据结构初阶笔记（时间、空间复杂度）
2024-10-24 08:01:02
利用循环与递归实现二分查找
2024-10-24 08:01:02
查看更多
热门文章
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
选择排序之简单选择排序
2023-02-24 08:14:11
基于mysql索引的数据结构，索引类型，以及索引的使用
2023-04-23 09:35:19
售前咨询热线
400-810-9889转1
关注天翼云
- APP
©2024
天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
公司地址：北京市东城区青龙胡同甲1号、3号2幢2层205-32室
