<!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. POJ 3264 Balanced Lineup（RMQ）

    点我看题目 题意 :N头奶牛,Q次询问,然后给你每一头奶牛的身高,每一次询问都给你两个数,x y,代表着从x位置上的奶牛到y位置上的奶牛身高最高的和最矮的相差多少. 思路 : 刚好符合RMQ的那个求区 ...

  2. 转--Server “**” has shut down the connection prematurely一例分析

    近几天在性能测试过程中,发现loadrunner Controller经常报 Server “**” has shut down the connection prematurely .概率很高,现象 ...

  3. 【NOIP 2013 DAY2 T3】 华容道（spfa）

    题目描述 [问题描述] 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间. 小 ...

  4. Android USB Host 与 Hid 设备通信bulkTransfer()返回-1问题的原因

    近期一直在做Android USB Host 与USB Hid设备(STM32FXXX)的通信,遇到了很多问题.项目源码以及所遇到的其他问题可以见本博客其他相关文章,这里重点讲一下bulkTransf ...

  5. Android java.lang.ClassCastException

    lassCastException,从字面上看,是类型转换错误,通常是进行强制类型转换时候出的错误.下面对产生ClassCastException异常的原因进行分析,然后给出这种异常的解决方法. 这种 ...

  6. Django中的Model继承

    Django 中的 model 继承和 Python 中的类继承非常相似,只不过你要选择具体的实现方式:让父 model 拥有独立的数据库:还是让父 model 只包含基本的公共信息,而这些信息只能由 ...

  7. 在C++中子类继承和调用父类的构造函数方法

    构造方法用来初始化类的对象,与父类的其它成员不同,它不能被子类继承(子类可以继承父类所有的成员变量和成员方法,但不继承父类的构造方法).因此,在创建子类对象时,为了初始化从父类继承来的数据成员,系统需 ...

  8. URAL1029. Ministry（DP+路径）

    链接 路径麻烦啊 很多细节 倒回去搜一遍 卡了一节数据库.. #include <iostream> #include<cstdio> #include<cstring& ...

  9. 微支付开发（.net）

    最近一周多进行微支付开发工作,总结一下关于微支付开发中遇到的问题. 如写得不对请大家提出,第一次自己写文章.嘿嘿... 1.申请微支付,登陆公众平台后(公众号为服务号并已认证),进入“服务”-“服务中 ...

  10. WebService的优点和基本原理

    WebService简介(1)WebService是一个SOA(面向服务的编程)的架构,它是不依赖于语言,不依赖于平台,可以实现不同的语言间的相互调用,通过Internet进行基于Http协议的网络应 ...