<!doctype html>

<html>

<head>

    <title>Random nodes</title>

    <style type="text/css">

        body {

            font: 13pt "courier new";

        }

        #mynetwork {

            width: 600px;

            height: 600px;

            border: 8px solid blueviolet;

        }

    </style>

    <script type="text/javascript" src="VisJS/dist/vis.js"></script>

    <script type="text/javascript">

        function draw(){

            var nodes = [];

            var edges = [];

            var countConnected = [];

            var nodeCount = document.getElementById( "nodeCount" ).value;

            for( var i = 0; i < nodeCount; ++i ){

                nodes.push( { id: i, label: String( i ) } );

                countConnected[i] = 0;

                if( i == 1 ){

                    edges.push( { from: i, to: 0 } );

                    countConnected[i]++;

                    countConnected[0]++;

                }

                else if( i > 1 ){

                    var rand = Math.floor( Math.random() * edges.length * 2 );

                    var limit = countConnected.length;

                    var val = 0;

                    var j = 0;

                    while( val < rand && j < limit ){

                        val += countConnected[j];

                        j++;

                    }

                    edges.push( { from: i, to: j } );

                    countConnected[i]++;

                    countConnected[j]++;

                }

            }

            var container = document.getElementById( "mynetwork" );

            var data = { nodes: nodes, edges: edges };

            var options = { edges: {}, stabilize: false };

            var net = new vis.Network( container, data, options );

        }

    </script>

</head>

<body onload="draw();">

    <form onsubmit="draw(); return false;">

        <label for="nodeCount">Number of nodes:</label>

        <input id="nodeCount" type="text" value="10" style="width: 50px;">

        <input type="submit" value="Go">

    </form>

    <br>

    <div id="mynetwork"></div>

</body>

</html>

VisJS 随机图的更多相关文章

  1. 刷题总结——随机图（ssoi）

    题目: 随机图 (random.cpp/c/pas) [问题描述] BG 为了造数据,随机生成了一张�个点的无向图.他把顶点标号为1~�. 根据BG 的随机算法,对于一个点对�, �(1 ≤ � &l ...

  2. 【cs224w】Lecture 1 & 2 - 图的性质 及 随机图

    目录 Lecture 1: Introduction Lecture 2: Properties and Random Graph Degree Distribution Path Length Cl ...

  3. 整理记录一些好用的随机图API

    最近自己博客使用的随机图API有些不稳定,自己又去搜集了一些有意思的随机图API,这里做一个整理记录 注意!!!本文链接最后测试时间----2021年11月21日 主题作者Tagaki的API(有时候 ...

  4. 【vps】教你写一个属于自己的随机图API

    [vps]教你写一个自己的随机图API 前言 刚刚开始使用halo博客的时候,我就发现halo博客系统是可以使用随机图当背景的,所以也是使用了网上一些比较火的随机图API. 在上次发现了各种图片API ...

  5. Erdos-Renyi随机图的生成方式及其特性

    1 随机图生成简介 1.1 \(G_{np}\)和\(G_{nm}\) 以下是我学习<CS224W:Machine Learning With Graphs>[1]中随机图生成部分的笔记, ...

  6. 【概率dp】vijos 3747 随机图

    没有养成按状态逐步分析问题的思维 题目描述 在一张图内,两点$i,j$之间有$p$的概率的概率生成一条边.求该图不出现大小$\ge 4$连通块的概率. $n \le 100,答案在实数意义下$ 题目分 ...

  7. python数据结构与算法——图的基本实现及迭代器

    本文参考自<复杂性思考>一书的第二章,并给出这一章节里我的习题解答. (这书不到120页纸,要卖50块!!,一开始以为很厚的样子,拿回来一看,尼玛.....代码很少,给点提示,然后让读者自 ...

  8. 关于图的顶点染色问题的各种算法的C++实现之初探（一）——引言与简介

    我是一个数学工作者,专业方向是图论.研究图论已经十年有余.一个月前,一个偶然的机会让我萌生了一个念头,那就是我想尝试用C++写出我所学过的图论方面的算法.作为一个数学工作者,过去一直是纸上谈兵,我之前 ...

  9. python matplotlib 简单生成图

    import numpy as np import pandas as pd from matplotlib import pyplot as plt data = pd.DataFrame([[1, ...

随机推荐

  1. linux下如何安装rzsz

    1, 下载包: wget  http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz 2, 解压缩:tar -zxvf rzsz-3.48.tar.gz ...

  2. HDU 5044 TREE

    题意:一棵树上两种操作,操作1,改变u到v的每一点的值增加k,操作2,改变u到v每一条边值增加k.最后结束时问,每一点和每一条边的值. 初始时,点和边的值都为0. 分析: 很显然要用树链剖分,将点和边 ...

  3. java.sizeOf

    Introduction With java.SizeOf you can measure the real memory size of your Java objects. Download it ...

  4. prim（与边无关，适合稠密的图，o(n^2)）---还是畅通工程

    题目1017:还是畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1653 解决:838 题目描述:     某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离.省政府“ ...

  5. (Deep) Neural Networks (Deep Learning) , NLP and Text Mining

    (Deep) Neural Networks (Deep Learning) , NLP and Text Mining 最近翻了一下关于Deep Learning 或者 普通的Neural Netw ...

  6. poj3280Cheapest Palindrome（记忆化）

    链接 真的1A了.. 一开始想复杂了 想着补全再删 没想好 后来想到递归 大的回文串是由小的推过来的 一直递归下去 对于当前的i,j可以选择保留或者删除 选个最小的 #include <iost ...

  7. Import data from SQLServer with Sqoop

    author: luciuz date: 2013/11/15 -------------------------------------------------------------------- ...

  8. vim解决中文显示乱码问题

    命令:vim ~/.vimrc 写入如下: set enc=utf-8 set fileencoding=utf-8 set fileencodings=ucs-bom,utf8,prc set gu ...

  9. Aspcms所有标签调用

    错误号3002: 出现此问题一般是有些频道模板不全,或者缺少一部分模板导致,或者没有单独设置html文件夹,并将所有html页面放进去 基本语法 {aspcms:sitepath} 网站终极目录(可放 ...

  10. 制作LiveCD

    1) 需要的工具Redhat9.0.VMware虚拟机,选择用grub作loader 2) 制作ramdisk               A) cd /usr/local && mk ...