<!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. activiti集成spring异常(DbSqlSession)

    在eclipse配置一个简单的activiti项目,配置的是mysql数据库,报错如下: SLF4J: Failed to load class "org.slf4j.impl.Static ...

  2. leetcode面试准备:Triangle

    leetcode面试准备:Triangle 1 题目 Given a triangle, find the minimum path sum from top to bottom. Each step ...

  3. 【转】Cannot find -ltinfo when compiling android 4.0.3

    原文网址:http://stackoverflow.com/questions/9055005/cannot-find-ltinfo-when-compiling-android-4-0-3 up v ...

  4. C#图片处理之: 另存为压缩质量可自己控制的JPEG

    处理图片时常用的过程是:读入图片文件并转化为Bitmap -> 处理此Bitmap的每个点以得到需要的效果 -> 保存新的Bitmap到文件使用C#很方便的就可以把多种格式的图片文件读到B ...

  5. C#初始化数组的三种方式

    C#声明数组并初始化,有三种方式. 对于一维数组: using System;using System.Data;using System.Configuration;using System.Web ...

  6. wpa_supplicant 和 802.11g WPA 认证的配置

    # cd /etc/init.d# ln -s net.lo net.eth0 默认的接口名是 wlan0,让它开机时自动 up:cp /etc/init.d/net.lo /etc/init.d/n ...

  7. POJ 2342 （树形DP）

    Anniversary party Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3863   Accepted: 2172 ...

  8. 常见shell操作

    一.find命令详细 find命令 -- 之查找指定时间内修改过的文件 比如我们要查找linux下指定时间内做过改动的文件,我们可以用find命令,其实find命令的功能十分强大,下面我们通过几个简单 ...

  9. Linux下platform设备以及platform设备和驱动注册的先后顺序

    platform是Linux系统提供的一种管理设备的手段,所有SOC系统中集成的独立的外设控制器.挂接在SOC内存空间的外设等都属Platform设备.如ARM S3C6410处理器中,把内部集成的I ...

  10. CF_402C Searching for Graph 乱搞题

    题目链接:http://codeforces.com/problemset/problem/402/C /**算法分析: 乱搞题,不明白题目想考什么 */ #include<bits/stdc+ ...