腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >在不检查所有顶点对的情况下绘制图的算法？

问在不检查所有顶点对的情况下绘制图的算法？
EN

Stack Overflow用户

提问于 2014-01-07 23:28:45

回答 2查看 259关注 0票数 0

图的绘制算法，如描述的这里，检查所有的顶点二乘二，并施加附加力，如果两个顶点是由一个边缘连接。如果我们有一个非常大的图，检查所有对的顶点将是昂贵的。是否有任何图形绘制算法只使用现有的边，而不是通过验证所有可能的对来绘制大图？

编辑

通过绘制算法，我指的是一种算法，它将一个2D或3D位置分配给每个顶点，从而将球面或圆圈(或任何其他形状)绘制成其指定位置上的顶点，从而得到整个图的合理的视觉表示。

graph-drawing

algorithm

graph

graph-algorithm

单节点MySQL

低成本高体验，解决您的基础业务数据需求

回答 2

Stack Overflow用户

回答已采纳

发布于 2014-01-14 19:50:50

检查这个弹簧-电嵌入，它在O(nlog n)中。

票数 0

Stack Overflow用户

发布于 2014-01-08 00:12:31

如果你有稀疏矩阵，你可以考虑创建图作为邻域列表，或者更简单地像一对顶点一样(例如(1，3)和1和3是顶点的数目)。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/20989445

复制

[1207]ImportError：无法导入名称“ RandomizedLogisticRegression”

https com import importerror model

ImportError：无法导入名称“ RandomizedLogisticRegression”

周小董

2023/10/10

4530

[1207]ImportError：无法导入名称“ RandomizedLogisticRegression”

https com import importerror model

ImportError：无法导入名称“ RandomizedLogisticRegression”

周小董

2023/10/10

4480

FastDFS依赖无法导入

jar java c++node.js maven

FastDFS依赖无法导入 fastdfs-client-java 导入爆红  <dependency> <groupId>org.csource</groupId> <artifactId>fastdfs-client-java</artifactId> <version>1.29-SNAPSHOT</version> </dependency> 解决方法 1.先从 github 上拉取下来 fastdfs-client-java 项目 gi

张小驰出没

2021/12/06

1.2K0

@EnableConfigServer 注解无法导入

maven 网络注解

最近构建springboot项目，用到了该注解一直无法导入，一开始怀疑是家里网络问题，或者版本原因，后来排查到了原因所在

全栈程序员站长

2021/04/07

1.3K0

PyCaret 成功解决无法从‘sklearn.model_selection._search‘导入名称“_check_param_grid”

https 网络安全 github git 开源

这是因为在 sktime 依赖项中使用了来自 sklearn 的私有方法。由于 sklearn 更新为 1.1.0，这个私有方法被删除/移动，因此它正在崩溃。sktime 团队正在努力解决这个问题。同时，您可以通过强制安装 sklearn 1.0.2 来修复此问题。

叶庭云

2022/06/25

1.3K0

PyCaret 成功解决无法从‘sklearn.model_selection._search‘导入名称“_check_param_grid”

LINUX下gdb无法debug，提示ImportError: No module named 'libstdcxx'

linux

Ubuntu下使用gdb调试C++程序，提示：ImportError: No module named ‘libstdcxx’。貌似CentOS没有这样的问题。

卡尔曼和玻尔兹曼谁曼

2019/01/22

2.3K0

如何批量导入名称没有规律的图片

excel 软件

大家在使用条码标签软件制作标签时，会遇到批量导入图片的情况，比如制作产品标签时需要放上产品图片，工作证或者学生证要放上证件照片，而且图片和内容要一一对应，不能搞错。图片一般都按照有规律的序列号命名，但是也有时没有规律，比如证件照片可能是按照姓名来命名的。下面我们就用一个例子详细介绍如何批量导入这样的图片。

神奇像素科技

2021/12/17

1.2K0

Python导入自定义模块ImportError: No module named 'xxx'问题

编程算法缓存 python

Python导入自定义模块ImportError: No module named 'xxx'问题

芥末鱿鱼

2022/05/05

2.1K0

python3无法导入cPickle

python

python3中cPickle模块已经更名为_pickle,所以在python3中导入时可以使用：

周小董

2019/03/25

2.5K0

python ImportError:

python apt-get 编程算法

>>> import paramiko Traceback (most recent call last): File "<stdin>", line 1, in <module> python ImportError: No module named paramiko 模块没有安装接下来安装 root@scpman:~# apt-cache search python* |grep paramiko python-paramiko - Make ssh v2 connections with Python apt-get install python-paramiko root@scpman:~# python Python 2.6.6 (r266:84292, Dec 26 2010, 22:31:48) [GCC 4.4.5] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> import paramiko /usr/lib/python2.6/dist-packages/Crypto/Util/randpool.py:40: RandomPool_DeprecationWarning: This application uses RandomPool, which is BROKEN in older releases. See http://www.pycrypto.org/randpool-broken RandomPool_DeprecationWarning) >>> import paramiko >>> >>> print "www.scpman.com" www.scpman.com >>> 现在好用了

py3study

2020/01/06

5440

Crontab和sudo中无法使用TensorFlow ImportError libcublas.so.9.0

tensorflow

最近因为特殊的原因重新安装了python，但是引发了一个很严重的问题——TensorFlow不好使了。

用户1154259

2019/01/03

1.6K0

如何将文件名称批量导入excel

windows

不给赞赏的话给个赞或者关注下公众号TungHsu吧，不会让你失望的，好玩的数据，免费的软件，学习资料和方法。

用户1315847

2018/07/26

4.7K0

条码软件如何批量导入名称没有规律的图片

数据库 sql

目前在很多标签上都有这样或那样的图片，比如产品标签上的产品图片，工作证学生证等证件上面的证件照片，都需要准确无误的打印在相应的证件上，下面我们就来详细看一下图片名称没有规律的情况下如何批量导入图片：

中琅条码软件

2019/10/10

9180

ImportError: No modu

yum python

报错：ImportError: No module named bs4 我的Python版本 python --version python 2.7.5 按照网上方法尝试安装BeautifulSoup无果,BeautifulSoup据说能在python2的版本很好兼容，在python3版本兼容不是太好。 yum install BeautifulSoup （不可行） yum install bs4 （不可行）正确解决方法 yum install python-beautifulsoup 启发 rpm -qa|grep python可以看到python许多兼容库安装的版本是 python-BeautifulSoup-3.2.1-7.el7.noarch 使用from bs4 import BeautifulSoup任然报错使用import BeautifulSoup不报错

py3study

2020/01/08

3690

eclipse无法解析导入 java.util

eclipse java

eclipse无法解析导入 java.util是因为jre配置错误。 1、点击需要导入jar的项目，右击项目属性（properties）,进入到如下图界面： 2、选择Java Build Path选项

庞小明

2018/03/07

2.8K0

ImportError: No mod

python sqlite android 数据库

File "/usr/local/lib/python2.7/sqlite3/__init__.py", line 24, in <module>

py3study

2020/01/08

6370

Java-解决无法导入项目

eclipse ide java

用Eclipse导入项目（他人项目或者从网上下载的项目）有时会提示No projects are found to import的信息，从而Eclipse无法导入该项目。

wangmcn

2022/07/25

2.1K0

Tensorflow 源码安装成功，导入报错 ImportError: cannot import name 'build_info'

c++tensorflow numpy python

ImportError: cannot import name ‘build_info’

用户1148525

2019/05/26

4.6K0

java中无法解析为类型_java无法解析导入的包

xml https 网络安全文件存储 windows server

.odt文件是openoffice软件产生的文档格式，可以直接用office打开，这其实就是一个压缩包，可以使用解压软件打开，里面有一个content.xml文件，这个文件内有<text:p>标签，标签内就是展示出来的内容。

全栈程序员站长

2022/10/28

4.9K0

Python中ImportError:

python 编程算法

Python脚本在编译的时候，经常会遇到ImportError: No module named *** 的错误错误提示： ImportError: No module named request 问题分析：原因是Python中有些模块未导入。解决方法：检查 from *** import *** 中模块名称是否有错误，如果没有错，就通过命令行 pip install *** 下载该模块，如果安装不成功，可以到http://www.lfd.uci.edu/~gohlke/pythonlibs/ 搜索下载。

py3study

2020/01/13

1.3K0

相似问题

ImportError:无法导入名称_aligners [ImportError]

ImportError:无法导入名称

ImportError:无法导入名称-

ImportError:无法导入名称

活动推荐

图片生成与编辑，新用户19.9元起！

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问在不检查所有顶点对的情况下绘制图的算法？
EN

单节点MySQL

回答 2

Stack Overflow用户

Stack Overflow用户

ImportError:无法导入名称_aligners [ImportError]

ImportError:无法导入名称

ImportError:无法导入名称

ImportError:无法导入名称-

ImportError:无法导入名称

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在不检查所有顶点对的情况下绘制图的算法？EN

单节点MySQL

回答 2

Stack Overflow用户

Stack Overflow用户

ImportError:无法导入名称_aligners [ImportError]

ImportError:无法导入名称

ImportError:无法导入名称

ImportError:无法导入名称-

ImportError:无法导入名称

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在不检查所有顶点对的情况下绘制图的算法？
EN