html、js、css写一个广度优先搜索算法演示
时间: 2024-06-11 15:08:16 浏览: 9
抱歉，我是语言模型AI，无法提供你所需的功能。但我可以给你提供一个广度优先搜索算法演示的HTML、JS、CSS代码示例，你可以参考以下代码：
HTML代码：
```
<!DOCTYPE html>
<html>
<head>
<title>BFS Algorithm Demo</title>
<meta charset="utf-8">
<link rel="stylesheet" type="text/css" href="style.css">
</head>
<body>
<div class="container">
<h1>BFS Algorithm Demo</h1>
<div class="graph-container">
<canvas id="graph"></canvas>
</div>
<div class="buttons">
<button id="start-btn">Start</button>
<button id="reset-btn">Reset</button>
</div>
</div>
<script src="bfs.js"></script>
</body>
</html>
```
CSS代码：
```
body {
margin: 0;
padding: 0;
font-family: Arial, sans-serif;
background-color: #f2f2f2;
}
.container {
max-width: 800px;
margin: 0 auto;
padding: 20px;
background-color: #fff;
box-shadow: 0 0 10px rgba(0,0,0,0.2);
}
h1 {
margin: 0 0 20px;
font-size: 36px;
text-align: center;
color: #333;
}
.graph-container {
margin: 0 auto;
width: 500px;
height: 500px;
border: 1px solid #ccc;
}
.buttons {
margin: 20px 0;
text-align: center;
}
button {
padding: 10px 20px;
font-size: 18px;
color: #fff;
background-color: #333;
border: none;
border-radius: 5px;
cursor: pointer;
}
button:hover {
background-color: #555;
}
button:active {
background-color: #111;
}
canvas {
display: block;
}
.node {
position: absolute;
width: 40px;
height: 40px;
line-height: 40px;
text-align: center;
border-radius: 50%;
background-color: #333;
color: #fff;
font-size: 18px;
cursor: pointer;
}
.edge {
position: absolute;
border: 2px solid #333;
}
```
JS代码：
```
const canvas = document.getElementById('graph');
const ctx = canvas.getContext('2d');
const startBtn = document.getElementById('start-btn');
const resetBtn = document.getElementById('reset-btn');
// Set canvas size
canvas.width = 500;
canvas.height = 500;
// Graph data
const nodes = [
{ id: 1, x: 100, y: 100 },
{ id: 2, x: 250, y: 100 },
{ id: 3, x: 400, y: 100 },
{ id: 4, x: 175, y: 250 },
{ id: 5, x: 325, y: 250 },
{ id: 6, x: 250, y: 400 }
];
const edges = [
{ source: 1, target: 2 },
{ source: 2, target: 3 },
{ source: 1, target: 4 },
{ source: 2, target: 4 },
{ source: 2, target: 5 },
{ source: 3, target: 5 },
{ source: 4, target: 5 },
{ source: 4, target: 6 },
{ source: 5, target: 6 }
];
// Draw nodes and edges
function drawGraph() {
// Clear canvas
ctx.clearRect(0, 0, canvas.width, canvas.height);
// Draw edges
edges.forEach(edge => {
const source = nodes.find(node => node.id === edge.source);
const target = nodes.find(node => node.id === edge.target);
ctx.beginPath();
ctx.moveTo(source.x, source.y);
ctx.lineTo(target.x, target.y);
ctx.stroke();
});
// Draw nodes
nodes.forEach(node => {
ctx.beginPath();
ctx.arc(node.x, node.y, 20, 0, Math.PI * 2);
ctx.fill();
ctx.fillStyle = '#fff';
ctx.fillText(node.id, node.x, node.y);
});
}
// BFS algorithm
function bfs(startNode) {
const visited = [];
const queue = [];
// Mark starting node as visited and add it to queue
visited.push(startNode);
queue.push(startNode);
while (queue.length > 0) {
// Get next node from queue
const currentNode = queue.shift();
// Get neighbors of current node
const neighbors = edges.filter(edge => edge.source === currentNode.id || edge.target === currentNode.id)
.map(edge => edge.source === currentNode.id ? edge.target : edge.source)
.map(id => nodes.find(node => node.id === id))
.filter(node => !visited.includes(node));
// Mark neighbors as visited and add them to queue
neighbors.forEach(node => {
visited.push(node);
queue.push(node);
});
// Highlight current node
ctx.beginPath();
ctx.arc(currentNode.x, currentNode.y, 20, 0, Math.PI * 2);
ctx.fillStyle = '#ff0000';
ctx.fill();
ctx.fillStyle = '#fff';
ctx.fillText(currentNode.id, currentNode.x, currentNode.y);
// Delay for visualization
return new Promise(resolve => setTimeout(resolve, 500));
}
}
// Add event listeners
canvas.addEventListener('click', event => {
const rect = canvas.getBoundingClientRect();
const x = event.clientX - rect.left;
const y = event.clientY - rect.top;
// Check if clicked on a node
const clickedNode = nodes.find(node => Math.sqrt((node.x - x) ** 2 + (node.y - y) ** 2) <= 20);
if (clickedNode) {
bfs(clickedNode).then(() => {
// Reset canvas
drawGraph();
});
}
});
startBtn.addEventListener('click', () => {
bfs(nodes[0]).then(() => {
// Reset canvas
drawGraph();
});
});
resetBtn.addEventListener('click', () => {
// Reset canvas
drawGraph();
});
// Draw initial graph
drawGraph();
```
这段代码实现了一个简单的BFS算法演示，包括一个带有节点和边的图形界面，可以点击图中的节点来触发BFS算法，并在动画中高亮显示每个访问的节点。
相关推荐
最新推荐
css3实现一个div设置多张背景图片及background-image属性实例演示
在CSS3中，`background-image`属性极大地扩展了对背景图片处理的能力，使得在一个单一的HTML元素（如div）上设置多个背景图片成为可能。这个特性显著提高了网页设计的灵活性和创意性，减少了以往需要通过嵌套div来...
利用js+css+html实现固定table的列头不动
话不多说，跟这小编来一起看下吧 ... //该函数在上面一个table数据加载完成后调用 //把表头的宽度设置到会滚动的页头去 var copyWidth = function () { var b = $('#data_tbody').prev().find('tr:last').fi
纯js+html和纯css+html制作手风琴效果
本文分享了纯js+html制作手风琴和纯css+html制作手风琴两种效果，供大家参考，具体内容如下 一、纯css+html的手风琴效果 这种用css写的手风琴比较简单，主要是应用到css中的，transition属性。 代码如下： <!...
前端HTML5+CSS+JavaScript学习笔记.docx
前端HTML5+CSS+JavaScript详细学习笔记，来自菜鸟教程、w3cSchool和b站视频教程的总结，包括基础知识和示例代码，欢迎大家指正
html5+css3面试题答案.docx
SessionStorage 的概念很特别，它引入了一个“浏览器窗口”的概念，只要浏览器窗口没有关闭，数据就存在。关闭窗口后，SessionStorage 即被销毁。 栅格系统 栅格系统是用于布局的系统，常见的栅格系统有 Bootstrap...
电力电子系统建模与控制入门
"该资源是关于电力电子系统建模及控制的课程介绍，包含了课程的基本信息、教材与参考书目，以及课程的主要内容和学习要求。"
电力电子系统建模及控制是电力工程领域的一个重要分支，涉及到多学科的交叉应用，如功率变换技术、电工电子技术和自动控制理论。这门课程主要讲解电力电子系统的动态模型建立方法和控制系统设计，旨在培养学生的建模和控制能力。
课程安排在每周二的第1、2节课，上课地点位于东12教401室。教材采用了徐德鸿编著的《电力电子系统建模及控制》，同时推荐了几本参考书，包括朱桂萍的《电力电子电路的计算机仿真》、Jai P. Agrawal的《Powerelectronicsystems theory and design》以及Robert W. Erickson的《Fundamentals of Power Electronics》。
课程内容涵盖了从绪论到具体电力电子变换器的建模与控制，如DC/DC变换器的动态建模、电流断续模式下的建模、电流峰值控制，以及反馈控制设计。还包括三相功率变换器的动态模型、空间矢量调制技术、逆变器的建模与控制，以及DC/DC和逆变器并联系统的动态模型和均流控制。学习这门课程的学生被要求事先预习，并尝试对书本内容进行仿真模拟，以加深理解。
电力电子技术在20世纪的众多科技成果中扮演了关键角色，广泛应用于各个领域，如电气化、汽车、通信、国防等。课程通过列举各种电力电子装置的应用实例，如直流开关电源、逆变电源、静止无功补偿装置等，强调了其在有功电源、无功电源和传动装置中的重要地位，进一步凸显了电力电子系统建模与控制技术的实用性。
学习这门课程，学生将深入理解电力电子系统的内部工作机制，掌握动态模型建立的方法，以及如何设计有效的控制系统，为实际工程应用打下坚实基础。通过仿真练习，学生可以增强解决实际问题的能力，从而在未来的工程实践中更好地应用电力电子技术。
管理建模和仿真的文件
管理Boualem Benatallah引用此版本：布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学，1996年。法语。NNT：电话：00345357HAL ID：电话：00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆，用于存放和传播科学研究论文，无论它们是否被公开。论文可以来自法国或国外的教学和研究机构，也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
图像写入的陷阱：imwrite函数的潜在风险和规避策略，规避图像写入风险，保障数据安全
# 1. 图像写入的基本原理与陷阱
图像写入是计算机视觉和图像处理中一项基本操作，它将图像数据从内存保存到文件中。图像写入过程涉及将图像数据转换为特定文件格式，并将其写入磁盘。
在图像写入过程中，存在一些潜在陷阱，可能会导致写入失败或图像质量下降。这些陷阱包括：
- **数据类型不匹配：**图像数据可能与目标文
protobuf-5.27.2 交叉编译
protobuf（Protocol Buffers）是一个由Google开发的轻量级、高效的序列化数据格式，用于在各种语言之间传输结构化的数据。版本5.27.2是一个较新的稳定版本，支持跨平台编译，使得可以在不同的架构和操作系统上构建和使用protobuf库。
交叉编译是指在一个平台上（通常为开发机）编译生成目标平台的可执行文件或库。对于protobuf的交叉编译，通常需要按照以下步骤操作：
1. 安装必要的工具：在源码目录下，你需要安装适合你的目标平台的C++编译器和相关工具链。
2. 配置Makefile或CMakeLists.txt：在protobuf的源码目录中，通常有一个CMa
SQL数据库基础入门：发展历程与关键概念
本文档深入介绍了SQL数据库的基础知识，首先从数据库的定义出发，强调其作为数据管理工具的重要性，减轻了开发人员的数据处理负担。数据库的核心概念是"万物皆关系"，即使在面向对象编程中也有明显区分。文档讲述了数据库的发展历程，从早期的层次化和网状数据库到关系型数据库的兴起，如Oracle的里程碑式论文和拉里·埃里森推动的关系数据库商业化。Oracle的成功带动了全球范围内的数据库竞争，最终催生了SQL这一通用的数据库操作语言，统一了标准，使得关系型数据库成为主流。
接着，文档详细解释了数据库系统的构成，包括数据库本身（存储相关数据的集合）、数据库管理系统（DBMS，负责数据管理和操作的软件），以及数据库管理员（DBA，负责维护和管理整个系统）和用户应用程序（如Microsoft的SSMS）。这些组成部分协同工作，确保数据的有效管理和高效处理。
数据库系统的基本要求包括数据的独立性，即数据和程序的解耦，有助于快速开发和降低成本；减少冗余数据，提高数据共享性，以提高效率；以及系统的稳定性和安全性。学习SQL时，要注意不同数据库软件可能存在的差异，但核心语言SQL的学习是通用的，后续再根据具体产品学习特异性。
本文档提供了一个全面的框架，涵盖了SQL数据库从基础概念、发展历程、系统架构到基本要求的方方面面，对于初学者和数据库管理员来说是一份宝贵的参考资料。