2021-07-31 16:43:01 +00:00
|
|
|
<!DOCTYPE html>
|
|
|
|
|
<html lang="en">
|
|
|
|
|
|
|
|
|
|
<head>
|
|
|
|
|
<meta charset="UTF-8">
|
|
|
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
|
|
|
<title>DEMO</title>
|
|
|
|
|
<style>
|
|
|
|
|
* {
|
|
|
|
|
padding: 0;
|
|
|
|
|
margin: 0;
|
|
|
|
|
user-select: none;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
.container {
|
|
|
|
|
background-color: #fafafa;
|
|
|
|
|
border: 1px solid #ccc;
|
2021-08-10 16:10:37 +00:00
|
|
|
position: relative;
|
2021-07-31 16:43:01 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
.down {
|
|
|
|
|
display: flex;
|
|
|
|
|
margin-top: 20px;
|
|
|
|
|
}
|
|
|
|
|
|
2021-08-10 16:10:37 +00:00
|
|
|
#container {
|
|
|
|
|
width: 100%;
|
2021-10-29 07:46:18 +00:00
|
|
|
height: 500px;
|
|
|
|
|
position: relative;
|
|
|
|
|
overflow: hidden;
|
2021-08-10 16:10:37 +00:00
|
|
|
}
|
|
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
#leak {
|
|
|
|
|
position: absolute;
|
|
|
|
|
left: 0;
|
|
|
|
|
opacity: 0;
|
2021-12-09 08:59:44 +00:00
|
|
|
top: 100px;
|
2021-10-29 07:46:18 +00:00
|
|
|
width: 100%;
|
|
|
|
|
box-sizing: border-box;
|
|
|
|
|
padding: 4px;
|
|
|
|
|
border-top: 1px dashed #000;
|
|
|
|
|
pointer-events: none;
|
|
|
|
|
transition: opacity 0.75s ease-in-out;
|
2021-07-31 16:43:01 +00:00
|
|
|
}
|
|
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
#leak>span {
|
|
|
|
|
color: #000;
|
2021-07-31 16:43:01 +00:00
|
|
|
}
|
|
|
|
|
</style>
|
|
|
|
|
</head>
|
|
|
|
|
|
|
|
|
|
<body>
|
|
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
<div class="container" id="container">
|
|
|
|
|
<div id="leak">
|
|
|
|
|
<span>泄漏区</span>
|
|
|
|
|
</div>
|
|
|
|
|
</div>
|
2021-07-31 16:43:01 +00:00
|
|
|
|
|
|
|
|
<button id="btn-prev">prev</button>
|
|
|
|
|
<button id="btn-next">next</button>
|
2021-10-29 07:46:18 +00:00
|
|
|
<button id="resize">resize</button>
|
2021-12-09 08:59:44 +00:00
|
|
|
<button id="relayout">relayout</button>
|
2021-12-11 08:10:12 +00:00
|
|
|
<button id="switch-mode">switch mode</button>
|
2021-12-22 13:56:52 +00:00
|
|
|
<button id="brush-select">brush-select</button>
|
2021-07-31 16:43:01 +00:00
|
|
|
<span id="pos"></span>
|
|
|
|
|
|
|
|
|
|
<script src="./../dist/sv.js"></script>
|
|
|
|
|
<script>
|
|
|
|
|
|
|
|
|
|
const Group = SV.Group,
|
|
|
|
|
Bound = SV.Bound,
|
|
|
|
|
G6 = SV.G6,
|
|
|
|
|
Vector = SV.Vector;
|
|
|
|
|
|
|
|
|
|
</script>
|
|
|
|
|
<script src="./Layouter/LinkList.js"></script>
|
|
|
|
|
<script src="./Layouter/BinaryTree.js"></script>
|
|
|
|
|
<script src="./Layouter/Stack.js"></script>
|
|
|
|
|
<script src="./Layouter/LinkQueue.js"></script>
|
|
|
|
|
<script src="./Layouter/GeneralizedList.js"></script>
|
|
|
|
|
<script src="./Layouter/ChainHashTable.js"></script>
|
|
|
|
|
<script src="./Layouter/Array.js"></script>
|
|
|
|
|
<script src="./Layouter/HashTable.js"></script>
|
|
|
|
|
<script src="./Layouter/LinkStack.js"></script>
|
2021-08-30 15:57:05 +00:00
|
|
|
<script src="./Layouter/AdjoinMatrixGraph.js"></script>
|
|
|
|
|
<script src="./Layouter/AdjoinTableGraph.js"></script>
|
2021-12-11 08:10:12 +00:00
|
|
|
<script src="./Layouter/SqQueue.js"></script>
|
2021-12-13 14:05:13 +00:00
|
|
|
<script src="./Layouter/PTree.js"></script>
|
2022-01-25 18:09:13 +00:00
|
|
|
<script src="./Layouter/PCTree.js"></script>
|
2021-12-13 14:05:13 +00:00
|
|
|
|
2021-07-31 16:43:01 +00:00
|
|
|
<script>
|
|
|
|
|
|
|
|
|
|
let cur = SV(document.getElementById('container'), {
|
2021-08-17 15:44:28 +00:00
|
|
|
view: {
|
2021-12-09 08:59:44 +00:00
|
|
|
leakAreaHeight: 130,
|
2021-08-17 15:44:28 +00:00
|
|
|
groupPadding: 40,
|
|
|
|
|
},
|
2021-07-31 16:43:01 +00:00
|
|
|
});
|
|
|
|
|
|
|
|
|
|
|
2022-01-25 18:09:13 +00:00
|
|
|
let data = [
|
|
|
|
|
{
|
|
|
|
|
pctree:{
|
|
|
|
|
data:[
|
|
|
|
|
{
|
|
|
|
|
id: 1,
|
|
|
|
|
data: 'a',
|
|
|
|
|
type: 'PCTreeHead',
|
|
|
|
|
parent: '-1',
|
|
|
|
|
headNext: 'PCTreeNode#2',
|
|
|
|
|
index: 0,
|
|
|
|
|
root: true
|
|
|
|
|
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
id: 2,
|
|
|
|
|
type: 'PCTreeNode',
|
|
|
|
|
data: 1,
|
|
|
|
|
next: 'PCTreeNode#3'
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
id: 3,
|
|
|
|
|
type: 'PCTreeNode',
|
|
|
|
|
data: 1,
|
|
|
|
|
},
|
2022-02-17 14:08:05 +00:00
|
|
|
{
|
|
|
|
|
id: 4,
|
|
|
|
|
data: 'b',
|
|
|
|
|
type: 'PCTreeHead',
|
|
|
|
|
parent: '0',
|
|
|
|
|
index: 1,
|
|
|
|
|
},
|
|
|
|
|
],
|
|
|
|
|
layouter: 'PCTree'
|
|
|
|
|
}
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
pctree:{
|
|
|
|
|
data:[
|
|
|
|
|
{
|
|
|
|
|
id: 1,
|
|
|
|
|
data: 'a',
|
|
|
|
|
type: 'PCTreeHead',
|
|
|
|
|
parent: '-1',
|
|
|
|
|
headNext: 'PCTreeNode#2',
|
|
|
|
|
index: 0,
|
|
|
|
|
root: true
|
|
|
|
|
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
id: 2,
|
|
|
|
|
type: 'PCTreeNode',
|
|
|
|
|
data: 1,
|
|
|
|
|
},
|
2022-01-25 18:09:13 +00:00
|
|
|
{
|
|
|
|
|
id: 4,
|
|
|
|
|
data: 'b',
|
|
|
|
|
type: 'PCTreeHead',
|
|
|
|
|
parent: '0',
|
|
|
|
|
headNext: 'PCTreeNode#5',
|
|
|
|
|
index: 1,
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
id: 5,
|
|
|
|
|
type: 'PCTreeNode',
|
2022-02-17 14:08:05 +00:00
|
|
|
next: 'PCTreeNode#6',
|
2022-01-25 18:09:13 +00:00
|
|
|
data: 2,
|
|
|
|
|
},
|
2022-02-17 14:08:05 +00:00
|
|
|
{
|
|
|
|
|
id: 6,
|
|
|
|
|
data: 3,
|
|
|
|
|
type: 'PCTreeNode'
|
|
|
|
|
}
|
2022-01-25 18:09:13 +00:00
|
|
|
],
|
|
|
|
|
layouter: 'PCTree'
|
|
|
|
|
}
|
|
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"sqStack0": {
|
2021-12-22 13:56:52 +00:00
|
|
|
"data": [
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb5",
|
|
|
|
|
"data": "",
|
|
|
|
|
"index": 5,
|
|
|
|
|
"cursor": "top"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb4",
|
|
|
|
|
"data": "2",
|
|
|
|
|
"index": 4
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb3",
|
|
|
|
|
"data": "6",
|
|
|
|
|
"index": 3
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb2",
|
|
|
|
|
"data": "7",
|
|
|
|
|
"index": 2
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb1",
|
|
|
|
|
"data": "9",
|
|
|
|
|
"index": 1
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb0",
|
|
|
|
|
"data": "1",
|
|
|
|
|
"index": 0,
|
|
|
|
|
"external": "S"
|
|
|
|
|
}
|
|
|
|
|
],
|
|
|
|
|
"layouter": "Stack"
|
2021-10-29 07:46:18 +00:00
|
|
|
}
|
|
|
|
|
}, {
|
2021-12-22 13:57:34 +00:00
|
|
|
"sqStack0": {
|
|
|
|
|
"data": [
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb4",
|
|
|
|
|
"data": "2",
|
|
|
|
|
"index": 4,
|
|
|
|
|
"cursor": "top",
|
|
|
|
|
"type": "default"
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb3",
|
|
|
|
|
"data": "6",
|
|
|
|
|
"index": 3,
|
|
|
|
|
"type": "default"
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb2",
|
|
|
|
|
"data": "7",
|
|
|
|
|
"index": 2,
|
|
|
|
|
"type": "default"
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb1",
|
|
|
|
|
"data": "9",
|
|
|
|
|
"index": 1,
|
|
|
|
|
"type": "default"
|
2021-12-22 13:56:52 +00:00
|
|
|
},
|
|
|
|
|
{
|
2021-12-22 13:57:34 +00:00
|
|
|
"id": "0x617eb0",
|
|
|
|
|
"data": "1",
|
|
|
|
|
"index": 0,
|
|
|
|
|
"bottomExternal": "S",
|
|
|
|
|
"type": "default"
|
2021-12-22 13:56:52 +00:00
|
|
|
}
|
|
|
|
|
],
|
2021-12-22 13:57:34 +00:00
|
|
|
"layouter": "Stack"
|
2021-10-29 07:46:18 +00:00
|
|
|
}
|
|
|
|
|
}, {
|
2021-12-22 13:57:34 +00:00
|
|
|
"data": [
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb5",
|
|
|
|
|
"data": "",
|
|
|
|
|
"index": 5,
|
|
|
|
|
"cursor": "top",
|
|
|
|
|
"type": "default"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb4",
|
|
|
|
|
"data": "2",
|
|
|
|
|
"index": 4,
|
|
|
|
|
"type": "default"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb3",
|
|
|
|
|
"data": "6",
|
|
|
|
|
"index": 3,
|
|
|
|
|
"type": "default"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb2",
|
|
|
|
|
"data": "7",
|
|
|
|
|
"index": 2,
|
|
|
|
|
"type": "default"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb1",
|
|
|
|
|
"data": "9",
|
|
|
|
|
"index": 1,
|
|
|
|
|
"type": "default"
|
|
|
|
|
},
|
|
|
|
|
{
|
|
|
|
|
"id": "0x617eb0",
|
|
|
|
|
"data": "1",
|
|
|
|
|
"index": 0,
|
|
|
|
|
"bottomExternal": "S",
|
|
|
|
|
"type": "default"
|
|
|
|
|
}
|
|
|
|
|
],
|
|
|
|
|
"layouter": "Stack"
|
2021-08-10 16:10:37 +00:00
|
|
|
}];
|
|
|
|
|
|
2021-08-30 15:57:05 +00:00
|
|
|
|
2021-08-10 16:10:37 +00:00
|
|
|
|
2021-12-11 08:10:12 +00:00
|
|
|
|
|
|
|
|
|
2021-07-31 16:43:01 +00:00
|
|
|
let dataIndex = 0,
|
|
|
|
|
curData = data[dataIndex];
|
|
|
|
|
|
2021-12-22 13:56:52 +00:00
|
|
|
let enableBrushSelect = false;
|
|
|
|
|
|
|
|
|
|
const container = document.getElementById('container'),
|
|
|
|
|
pos = document.getElementById('pos');
|
|
|
|
|
|
|
|
|
|
const leak = document.getElementById('leak');
|
|
|
|
|
|
2021-07-31 16:43:01 +00:00
|
|
|
cur.render(curData);
|
|
|
|
|
|
|
|
|
|
document.getElementById('btn-next').addEventListener('click', e => {
|
|
|
|
|
curData = data[++dataIndex];
|
|
|
|
|
cur.render(curData);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
document.getElementById('btn-prev').addEventListener('click', e => {
|
2021-09-13 13:35:59 +00:00
|
|
|
curData = data[--dataIndex];
|
2021-07-31 16:43:01 +00:00
|
|
|
cur.render(curData);
|
|
|
|
|
});
|
|
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
document.getElementById('resize').addEventListener('click', e => {
|
2021-12-11 08:10:12 +00:00
|
|
|
container.style.height = 800 + 'px';
|
2021-10-29 07:46:18 +00:00
|
|
|
cur.resize(container.offsetWidth, container.offsetHeight);
|
2021-09-09 15:22:11 +00:00
|
|
|
});
|
2021-07-31 16:43:01 +00:00
|
|
|
|
2021-12-09 08:59:44 +00:00
|
|
|
document.getElementById('relayout').addEventListener('click', e => {
|
|
|
|
|
cur.reLayout();
|
|
|
|
|
});
|
|
|
|
|
|
2021-12-11 08:10:12 +00:00
|
|
|
document.getElementById('switch-mode').addEventListener('click', e => {
|
2021-12-15 11:51:41 +00:00
|
|
|
cur.updateStyle('Array', newArrayOption);
|
2021-12-11 08:10:12 +00:00
|
|
|
});
|
|
|
|
|
|
2021-12-22 13:56:52 +00:00
|
|
|
document.getElementById('brush-select').addEventListener('click', e => {
|
|
|
|
|
enableBrushSelect = !enableBrushSelect;
|
|
|
|
|
cur.switchBrushSelect(enableBrushSelect);
|
|
|
|
|
});
|
2021-09-13 13:35:59 +00:00
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
cur.on('onLeakAreaUpdate', payload => {
|
2021-12-11 08:10:12 +00:00
|
|
|
leak.style.opacity = payload.hasLeak ? 1 : 0;
|
2021-10-29 07:46:18 +00:00
|
|
|
leak.style.top = payload.leakAreaY - 40 + 'px';
|
|
|
|
|
});
|
2021-09-13 13:35:59 +00:00
|
|
|
|
2021-10-29 07:46:18 +00:00
|
|
|
// -------------------------------------------------------------------------------------------------------
|
2021-09-13 13:35:59 +00:00
|
|
|
|
2021-12-22 13:56:52 +00:00
|
|
|
container.addEventListener('mousemove', e => {
|
|
|
|
|
let x = e.offsetX, y = e.offsetY;
|
|
|
|
|
pos.innerHTML = `${x},${y}`;
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
|
2021-07-31 16:43:01 +00:00
|
|
|
|
|
|
|
|
</script>
|
|
|
|
|
</body>
|
|
|
|
|
|
|
|
|
|
</html>
|
