javascript图论,JavaScript绘图库

怎么使用jointjs 在php项目中绘制拓扑图

最近有一个需求是根据数据自动在前端页面画出一个流程导向图,简单说就是把数据以A节点指向B节点,B节点指向C节点这种形式给你,然后让页面自己在一定区域内渲染出一个流程图.当然节点上可能还有其他信息,这个暂时不考虑,就是这样一个需求,最后是借助一个工具完成的.先说一下处理过程:

  可以说这个问题一开始我走了弯路,想的不是那么清楚,一开始想的是自己画.低端的就是用html+css各种布局,画出方块和线条,至于箭头什么的再想办法.后来一想这样太低端了,应该专业一点,就打算用canvas或者svg.因为之前用过echarts前端的图标库,知道它底层有个依赖库zrender就是专门弄canvas的,所以好一阵看,感觉还靠谱,能画出来.

  

  这样虽然能画出来,不过接下来我们就要考虑更多的问题,首先什么时候折行,然后遇到分支的种种情况怎么处理.最后我查资料竟然开始涉及一些图论的东西了,深刻感觉到东西好像变复杂了,我的目的不是研究理论,而是为了一个实现.

  这时候转变一下思路,有没有什么工具能专门做这样的工作,类似于jQuery大家都用它操作DOM,RequireJS都用它来实现模块化加载.那应该也有类似的东西,集成了数学上的图论,自动布局等.这就不得不说Github火的一塌糊涂是有原因的,我搜了很多中文网站以及百度都没什么结果(不知道是不是关键字有问题),总之没搜到能用的东西.但是在Github上找到了一个开源项目:dagre-d3.

  看名字就能猜到它是基于D3库的,D3是一个专门用于前端图形绘制的库,dagre-d3就是实现自动布局并且绘制流程图的这么一个东西.

Dagre is a JavaScript library that makes it easy to lay out directed graphs on the client-side. The dagre-d3 library acts a front-end to dagre, providing actual rendering using D3.

  上一个简单的Demo:

// Create a new directed graph

var g = new dagreD3.Digraph();

// Add nodes to the graph. The first argument is the node id. The second is

// metadata about the node. In this case we're going to add labels to each of

// our nodes.

g.addNode("kspacey",    { label: "Kevin Spacey" });

g.addNode("swilliams",  { label: "Saul Williams" });

g.addNode("bpitt",      { label: "Brad Pitt" });

g.addNode("hford",      { label: "Harrison Ford" });

g.addNode("lwilson",    { label: "Luke Wilson" });

g.addNode("kbacon",     { label: "Kevin Bacon" });

// Add edges to the graph. The first argument is the edge id. Here we use null

// to indicate that an arbitrary edge id can be assigned automatically. The

// second argument is the source of the edge. The third argument is the target

// of the edge. The last argument is the edge metadata.

g.addEdge(null, "kspacey",   "swilliams", { label: "K-PAX" });

g.addEdge(null, "swilliams", "kbacon",    { label: "These Vagabond Shoes" });

g.addEdge(null, "bpitt",     "kbacon",    { label: "Sleepers" });

g.addEdge(null, "hford",     "lwilson",   { label: "Anchorman 2" });

g.addEdge(null, "lwilson",   "kbacon",    { label: "Telling Lies in America" });

  它渲染出来是这样的:

  这样我们只要把数据处理成对应格式,就可以轻松的自动绘制会流程图.比较给力的是它对数据的支持良好,有多个格式可以选择,而且虽然接口不多,但是对于节点以及线条的操作都有,可以很轻松的改变节点以及线条的样式,这个大家可以看官方的demo.

  另外如果要附加交互事件,可以通过jquery实现,也很容易,我使用bootstrap的tooltip很轻松的就加上去了.感觉还是个很给力的库,而且国内这方面资料感觉不多

计算机应该怎么开始学？

学习计算机的内容顺序：基本操作、打字速度、知识定位、办公软件、专业知识。

基本操作：需要掌握电脑开机、关机、待机、关机、重启等各种方法，使用鼠标的基本功能，复制、粘贴、滚动等。

打字速度：提升自己的打字速度，方便以后的各种操作，熟能生巧，多花费点时间去练就可以。

知识定位：计算机相关的知识、领域、技能很多，这就需要做好定位，看自己需要学习，专研哪方面的知识，然后着手去学习相关的知识，进行大量实践操作即可。

办公软件：应付日常的工作，我们掌握相关的办公软件，如：表格、文档、画图等。

专业知识：针对自己所需的专业知识，去学习、研究，去参考成功的案例。还需要在实践中运用自己所掌握的知识，以及总结相关的专业知识和经验。

cytoscope.js能支持多大的数据最多

cytoscope.js能支持 2 g 字节的数据最多Cytoscape是一个强大的JavaScript库，被广泛用于图形数据分析和可视化。

它是一个用纯JavaScript编写的轻量级库，它允许我们以丰富的图形格式显示和操作数据。在许可开源许可证（MIT）下，

库包含许多与图论理论算法相关的有用函数 - 从BFS到PageRank。

js软件开发工程师的逻辑思维可以怎么培养？

程序员逻辑思维的培养对软件工程非常重要，思维快的能快速编写逻辑代码。可以从一下几个方面进行慢慢培养。

第一：明确学习目的

逻辑思维学习编程对多数IT业人员来说都是非常有用的。学编程，做一名编程人员，从个人角度讲，可以解决在软件使用中所遇到的问题，改进现有软件，可以为自己找到一份理想的工作添加重要得砝码，有利于在求职道路上谋得一个好的职位；从国家的角度，可以为中国的软件产业做出应有的贡献，一名优秀的程序员永远是被争夺的对象。学习编程还能锻炼思维，使我们的逻辑思维更加严密；能够不断享受到创新的乐趣，将一直有机会走在高科技的前沿，因为程序设计本身是一种创造性的工作。知识经济时代给我们带来了无限的机会，要想真正掌握计算机技术，并在IT行业里干出一番事业来，有所作为，具有一定的编程能力是一个基本条件和要求。

第二打好基础，学好基础知识对我们开发也很重要学编程要具备一定的基础，总结之有以下几方面：

首先是数学基础 从计算机发展和应用的历史来看计算机的数学模型和体系结构等都是有数学家提出的，最早的计算机也是为数值计算而设计的。因此，要学好计算机就要有一定的数学基础，出学者有高中水平就差不多了。

其次是逻辑思维能力的培养 学程序设计要有一定的逻辑思维能力，“逻思力”的培养要长时间的实践锻炼。要想成为一名优秀的程序员，最重要的是掌握编程思想。要做到这一点必须在反复的实践、观察、分析、比较、总结中逐渐地积累。因此在学习编程过程中，我们不必等到什么都完全明白了才去动手实践，只要明白了大概，就要敢于自己动手去体验。谁都有第一次。有些问题只有通过实践后才能明白，也只有实践才能把老师和书上的知识变成自己的，高手都是这样成材的。最后是选择一种合适的入门语言 面对各种各样的语言，应按什么样的顺序学呢？程序设计工具不外乎如下几类： 1）本地开发 应用软件开发的工具有：Visual Basic 、Delphi 、VC++ ( C++ Builder ) 等；数据库开发工具有：Visual Foxpro 、Oracle Developer 、Power Builder 等。 2）跨平台开发 开发工具如 Java 等。 3）网络开发 对客户端开发工具如：Java Script 等；对服务器开发工具如：PHP 、ASP 、JSP 、ISAPI 、NSAPI 、CGI 等。 以上不同的环境下几种开发工具中 VB 法简单并容易理解，界面设计是可设化的，易学、易用。选 VB 作为入门的方向对出学者是较为适合的。

第三：注意理解一些重要概念

一本程序设计的书看到的无非就是变量、函数、条件语句、循环语句等概念，但要真正能进行编程应用，需要深入理解这些概念，在理解的基础上应用，不要只简单地学习语法、结构，而要吃透针对这些语法、结构的应用例子，做到举一反三，触类旁通。

第四：掌握编程思想，编程思想使用较多的就是oop编程思想

学习一门语言或开发工具，语法结构、功能调用是次要的，最主要是学习它的思想。例如学习 VC 就要学习 Windows 的内在机理、什么是线程......；学习 COM 就要知道VTALBE 、类厂、接口、idl......，关键是学一种思想，有了思想，那么我们就可以触类旁通。

第六：多实践、多交流，一切思维来自项目开发的积累

掌握编程思想必须在编程实际工作中去实践和体会。编程起步阶段要经常自己动手设计程序，具体设计时不要拘泥于固定的思维方式，遇到问题要多想几种解决的方案。这就要多交流，各人的思维方式不同、角度各异，各有高招，通过交流可不断吸收别人的长处，丰富编程实践，帮助自己提高水平。亲自动手进行程序设计是创造性思维应用的体现，也是培养逻辑思维的好方法。

第七：养成良好的编程习惯

编程入门不难，但入门后不断学习是十分重要的，相对来说较为漫长。在此期间要注意养成一些良好的编程习惯。编程风格的好坏很大程度影响程序质量。良好的编程风格可以使

程序结构清晰合理，且使程序代码便于维护。如代码的缩进编排、变量命令规则的一致性、代码的注释等。

第八：上网学编程

在网上可以学到很多不同的编程思想、方法、经验和技巧，有大量的工具和作品及相关的辅导材料供下载

8.加强计算机理论知识的再学习

思维培养学编程是符合“理论→实践→再理论→再实践”的一个认识过程。一开始要具有一定的计算机理论基础知识，包括编程所需的数学基础知识，具备了入门的条件，就可以

开始编程的实践，从实践中可以发现问题需要加强计算机理论知识的再学习。程序人人皆可编，但当你发现编到一定程度很难再提高的时候，就要回头来学习一些计算机科学和数

学基础理论。学过之后，很多以前遇到的问题都会迎刃而解，使人有豁然开朗之感。因此在学习编程的过程中要不断地针对应用中的困惑和问题深入学习数据结构、算法、计算机

原理、编译原理、操作系统原理、软件工程等计算机科学的理论基础和数理逻辑、代数系统、图论、离散数学等数学理论基础知识。这样经过不断的学习，再努力地实践，编程水平一定会不断提高到一个新高度。

这就是总结出来的思维培养模式，希望能帮到你，谢谢！

计算机网络安全技术是学干什么的？

计算机网络技术--专业主要学习软件和网络。

1、计算机网络专业的学习当然首先会学习《计算机基础知识》，让你学会用电脑，然后的课程就有，《综合布线技术》《通信设备安装与防护 》这个是通信设备的正确安装是网络工程的基础。

还有《网络基础 》《OSI参考模型》《TCP/IP》《以太网技术》这个就是局域网，《广域网技术 》《交换机及基本配置》《路由器及基本配置》《网络架构》《大型网络组网方案》《防火墙技术》等，包括后面还要对linux系统进行学习

2、 从软件来说: 大一的时候学习C语言，java，然后学数据库，学HTML，然后学习jsp，javaWEB开发，一直学到了struct 2,对于软件这一块，都是一路学下来的。网络原理就是对那七大层的学习/从物理层到应用层，学网络互连技术，就是对交换机和路由器的配置。

信息安全与管理

专业基础和专业课主要有：高等数学、线性代数、计算方法、概率论与数理统计、计算机与算法初步、C++语言程序设计、数据结构与算法、计算机原理与汇编语言、数据库原理、操作系统、大学物理、集合与图论、代数与逻辑、密码学原理、编码理论、信息论基础、信息安全体系结构、软件工程、数字逻辑、计算机网络等。

选修课，主要有：数据通信原理、信息安全概论、计算机网络安全管理、数字鉴别及认证系统、网络安全检测与防范技术、防火墙技术、病毒机制与防护技术、网络安全协议与标准等。学生除要完成信息安全体系不同层次上的各种实验和课程设计外，还将在毕业设计中接受严格训练。

如何程序员提高自己的逻辑思维

1、 学习一门脚本语言

可以让你摆脱对底层语言的恐惧感，脚本语言可以让你很快开发出能用得上的小程序。实践项目:

处理文本文件，或者csv (关键词 python csv, python open, python sys) 读一个本地文件，逐行处理(例如 word count，或者处理log)

遍历本地文件系统 (sys, os, path)，例如写一个程序统计一个目录下所有文件大小并按各种条件排序并保存结果

跟数据库打交道 (python sqlite)，写一个小脚本统计数据库里条目数量

学会用各种print之类简单粗暴的方式进行调试

学会用Google (phrase, domain, use reader to follow tech blogs)

为什么要学脚本语言，因为他们实在是太方便了，很多时候我们需要写点小工具或是脚本来帮我们解决问题，你就会发现正规的编程语言太难用了。

2、 用熟一种程序员的编辑器(不是IDE) 和一些基本工具

Vim / Emacs / Notepad++，学会如何配置代码补全，外观，外部命令等。

Source Insight (或 ctag)

使用这些东西不是为了Cool，而是这些编辑器在查看、修改代码/配置文章/日志会更快更有效率。

3、 熟悉Unix/Linux Shell和常见的命令行

如果你用windows，至少学会用虚拟机里的linux， vmware player是免费的，装个Ubuntu吧

一定要少用少用图形界面。

学会使用man来查看帮助

文件系统结构和基本操作 ls/chmod/chown/rm/find/ln/cat/mount/mkdir/tar/gzip …

学会使用一些文本操作命令 sed/awk/grep/tail/less/more …

学会使用一些管理命令 ps/top/lsof/netstat/kill/tcpdump/iptables/dd…/p

了解/etc目录下的各种配置文章，学会查看/var/log下的系统日志，以及/proc下的系统运行信息

了解正则表达式，使用正则表达式来查找文件。

对于程序员来说Unix/Linux比Windows简单多了，学会使用Unix/Linux你会发现图形界面在某些时候实在是太难用了，相当地相当地降低工作效率。

4、 学习Web基础(HTML/CSS/JS) + 服务器端技术 (LAMP)

未来必然是Web的世界，学习WEB基础的最佳网站是W3School。

学习HTML基本语法

学习CSS如何选中HTML元素并应用一些基本样式(关键词：box model)

学会用 Firefox + Firebug 或 chrome 查看你觉得很炫的网页结构，并动态修改。

学习使用Javascript操纵HTML元件。理解DOM和动态网页，网上有免费的章节，足够用了。或参看 DOM 。

学会用 Firefox + Firebug 或 chrome 调试/p

在一台机器上配置Apache 或 Nginx

学习PHP，让后台PHP和前台HTML进行数据交互，对服务器相应浏览器请求形成初步认识。实现一个表单提交和反显的功能。

把PHP连接本地或者远程数据库 MySQL(MySQL 和 SQL现学现用够了)

跟完一个名校的网络编程课程，不要觉得需要多于一学期时间，大学生是全职一学期选3-5门课，你业余时间一定可以跟上

学习一个+ Ajax (异步读入一个服务器端图片或者数据库内容)+JSON数据格式。

HTTP: The Definitive Guide 读完前4章你就明白你每天上网用浏览器的时候发生的事情了(proxy, gateway, browsers)

做个小网站(例如：一个小的留言板，支持用户登录，Cookie/Session，增、删、改、查，上传图片附件，分页显示)

买个域名，租个空间，做个自己的网站。