容器之间的连通性问题(我想...)
容器之间的连通性问题是指在容器化环境中，不同容器之间进行通信或访问的问题。下面是我对容器之间连通性问题的完善答案：
容器之间的连通性问题可以通过以下几种方式来解决：
- 容器间通信： 容器可以通过网络连接来实现相互之间的通信。常用的方式有： a. 容器间通过IP地址进行通信：每个容器都有自己的IP地址，可以直接使用IP地址进行通信。例如，容器A可以通过直接访问容器B的IP地址来与其通信。 b. 使用服务发现机制：在容器编排工具（如Kubernetes）中，可以通过服务发现机制来为容器分配虚拟IP，容器可以通过该虚拟IP来相互访问。腾讯云的容器服务TKE提供了Kubernetes的托管服务，可以帮助用户方便地管理容器。 c. 使用容器网络：容器网络是一种虚拟化的网络，在容器编排工具中可以为容器分配子网，容器可以在同一个子网中相互访问。腾讯云的容器服务TKE提供了专属容器网络CVM VPC-CNI，可以为容器提供高性能、低时延的网络连接。
- 容器与外部网络通信： 容器还需要与外部网络进行通信，以便访问其他服务或外部资源。为此，可以采取以下方法： a. 容器映射端口：将容器内部的服务端口映射到宿主机的端口上，使外部网络可以通过宿主机IP和映射端口访问容器内的服务。腾讯云的容器服务TKE提供了容器端口映射功能。 b. 使用负载均衡：将容器服务暴露在负载均衡器之后，外部网络可以通过负载均衡器来访问容器服务。腾讯云的负载均衡CLB可以与容器服务TKE无缝集成，实现容器的高可用和负载均衡。
容器之间连通性问题的解决方法可以根据具体的业务需求和使用场景选择合适的方式。腾讯云的容器服务TKE提供了完善的容器网络和容器编排功能，能够满足各种规模的容器化应用需求。
更多关于容器服务TKE的信息，请访问腾讯云官网：https://cloud.tencent.com/product/tke
相关·内容
2回答
我正在尝试测试我的代理对象并连接到服务器，但不知何故它根本没有接收到响应。在我用谷歌搜索了一天之后，我没有找到任何与这个问题相关的东西。
Error -1 fault at source [no subcode]
"End of file or no input: message transfer interrupted or timed out (30 s recv delay) (30 s send delay)"
Detail: [no detail]
主要的问题似乎是这一行，这很奇怪。不知道怎么找到罪魁祸首。在尝试阅读时，它似乎被gSOAP和网络之间的某个地方切断了。
浏览 82提问于2016-07-19得票数 0
回答已采纳
1回答
我的数据管道作业有一个连接超时错误，以运行一个简单的sql脚本。脚本是在我的S3中设置的。数据管道本身就在美国东部-1号地区。我的数据库在美国东部2号。当我第一次运行管道时，我得到了“等待运行者”的错误，而它从未运行过。我想，我应该将我的EC2改为我们-east-2，使其与运行SQL脚本的数据库位于同一个区域。我不再得到“等待跑步者”，但现在我不断地得到错误“连接超时”。
奇怪的是，AWS论坛的所有问题和文档都说，当您试图从EC2外部连接到数据库时，会发生这种情况，但是由于我使用的是EC2，所以我不知道问题可能是什么。任何建议都会很有帮助，我很乐意在需要的时候提供更多的细节。
现在在我的日志中
浏览 0提问于2018-02-14得票数 1
在我的docker-compose.yml中，我有两个服务(mariadb和symmetricds)，绑定到mnt文件夹，特定的容器目录。
现在，从toolbox容器中，为了备份目的，我想访问所有的文件夹。我可以把mnt绑定到容器/data/mnt.还是我会遇到麻烦？
version: '3'
services:
mariadb:
volumes:
- ./mnt/etc/mysql/mariadb.conf.d:/etc/mysql/mariadb.conf.d
- ./mnt/var/log/mys
浏览 2提问于2020-02-27得票数 1
回答已采纳
1回答
更好的数据结构，如泡泡女巫游戏
、、、、
我正在实现一个类似泡泡女巫的游戏(http://www.king.com/games/puzzle-games/bubble-witch/)，我在考虑如何更好地存储“泡泡”并与之合作。我想使用图表，但这可能太复杂了，而不是一件微不足道的事情。想到一个矩阵，就像一个瓷砖地图，但这可能会变得太“工作”。我不知道。
不过，我将在Flash/AS3中做。
谢谢。:)
浏览 0提问于2011-11-11得票数 4
回答已采纳
我有时会出错，但我不明白为什么：
代码：
public void newConnect()
{ try {
urlka = new URL(myUrl);
} catch (MalformedURLException e) {
e.printStackTrace();
}
HttpURLConnection conn = null;
try {
conn = (HttpURLConnection) urlka.openConnection(
浏览 0提问于2012-01-28得票数 1
回答已采纳
1回答
我在Kubernetes中使用相同的操作符代码设置了两个pod。当尝试连接到zookeeper pod时，其中一个出现错误(broker pod)：
java.lang.IllegalArgumentException:
Unable to canonicalize address tiny-cluster-zk-0.tiny-cluster-zk:2181 because it's not resolvable
另一个pod能够解析
2021-06-07T18:06:59,476 INFO [main-SendThread(tiny-cluster-zk-0.tiny-cluste
浏览 53提问于2021-06-08得票数 0
1回答
在我的公司，我们有一个愚蠢的防火墙。它屏蔽了所有itunes.apple.com站点，要发布应用程序，我们必须使用我们的互联网。要发布应用程序，我们必须在管理器中进入此屏幕，然后按“共享”
有人问我:要发布一个应用程序，你必须取消屏蔽哪些东西？以我有限的知识，我使用Wireshark，并发现程序首先访问该网站：
http://contentdelivery.itunes.apple.com:443
但是之后，有一个特殊的端口，或者一个神奇的东西，防火墙可以阻止吗？或者它必须只为http和https的itunes.apple.com网站解锁？我真的不知道该怎么找：
浏览 6提问于2011-07-25得票数 0
回答已采纳
1回答
我一直享受双显示器使用Xubuntu与Nvidia驱动程序340.58现在已经有一段时间了。然而，突然其中一个监视器停止工作。在nvidia设置面板中，它只显示为"Off“，我无法更改任何设置。
nvidia的截图- http://i.imgur.com/0kOzVta.png?1的设置
xrandr的结果显示，DP-1没有断开，但没有模式。
xrandr: Output DP-1 is not disconnected but has no modes
Screen 0: minimum 8 x 8, current 1920 x 1080, maximum 16384 x 1638
浏览 0提问于2014-11-20得票数 3
我一直在研究寻找在无向图中形成循环的边的算法(特别是：)。不过，我想问的是:如果已知一个边，是否有任何快速的方法来找到这样的循环？(只有一个这样的循环)，我想的是只在形成边的两个顶点(或可能只有一个)上应用isCyclicUtil，并使用已访问的数组来检查形成它的边。但是有更快的方法解决这个问题吗。有人有什么想法吗？
浏览 1提问于2016-05-08得票数 2
回答已采纳
1回答
连通无向无圈图与树
、、、
当我在麻省理工学院的“算法概论”中学习图论的时候，我被介绍了一些关于图和树的定义。
在麻省理工学院对算法第三版书的介绍中，附录树一章向我展示了定理B.2，“自由树的特性”
设G= (V，E)是无向图。以下语句是等价的。
G是一棵免费的树..。
G是无环的，且x-E=V- 1.
是否有一个连通的、无向的、非循环的图不是树的例子？
从理论上讲，如果有一个无向无圈图，它满足了一个条件，那就可以作为例子了吗？
如果有一个例子满足这个条件，你能给我看一下吗？
浏览 4提问于2015-11-17得票数 4
回答已采纳
3回答
有人知道解决以下问题的算法吗？
给定一个无向连通图，找出两个不同的边可以被切成不连通的方式的数目。
我认为问题的一部分(我知道一种算法)是计算一条线可以被切成断开的方式的数目。然后计算如何将这些行与其他行分组，得到值(M-K)*K + K*(K-1)/2，M = no。边的K = no。一次切边。
我不知道该怎么做的部分是找到切割2条线的其他方法的数量，例如，在只有循环1 - 2 - 3 - 1的图中，任何边的组合都是切割线使图形断开的有效方法。
我对程序中找到所有1条边的部分进行了编码，然后通过删除这些边将图分割成两个连接的部分。我试着为第二部分写些东西，做了两个版本，但是没有一个在
浏览 2提问于2009-07-17得票数 2
回答已采纳
1回答
引理1:如果H是图G的子图，则dist_G(u，v)<= dist_H(u，v)。
证明 H中的每条u-v路径也出现在G中，并且G可能有比H中的任意u-v路径更短的u-v路。
引理2:如果H是图G的连通子图，使得V(H)=V(G)，则直径(G)≤直径(H)
证明
直径(G)=最大{dist_G( u，v)}对所有u，v在V(G)中
假设直径(G)= dist_G(x，y)对某些x，y在V(G) = V(H)中
某些a，b在V(H) = V(G)中的直径(H)= dist_H(a，b)
注意，dist_H(s，t) <= dist_H(a，b)适用于V(H)中的所有s
浏览 3提问于2016-07-08得票数 0
1回答
我正在为GKE上的consul ui创建一个负载均衡器，它使用如下配置的入口
apiVersion: networking.k8s.io/v1beta1
kind: Ingress
metadata:
name: public-apis
spec:
rules:
- host: consul.example.com
http:
paths:
- path: /ui/
pathType: Prefix
backend:
serviceName: hashic
浏览 32提问于2021-02-14得票数 2
当在我的本地主机上运行时，我的web应用程序能够发送电子邮件，但当我在远程主机上部署时，它不能。我应该检查什么？
我知道这可能不是Java的问题，但希望有人能解决这个问题。谢谢
代码如下：
public void send() {
new Thread(new Runnable() {
@Override
public void run() {
Properties props = System.getProperties();
props.put("mai
浏览 2提问于2016-03-23得票数 0
1回答
我无法将OMS (Operation Management Suite)代理连接到Azure。它报告“代理有一个未知的失败12019”。我确信这是一个网络问题，但我无法检测到原因。
浏览 2提问于2016-07-29得票数 1
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
我正在探索亚马逊网络服务的EC2服务。
我目前正在创建一个ec2窗口实例。我在自定义创建的私有网络中启动，该私有网络有一个公网子网。
创建安全组，并与私有网络关联，规则为允许所有入流量[0.0.0.0/0](仅用于测试)。
然而，在获得管理员密码(解密密钥对后收到)后，我无法使用远程桌面连接连接到windows实例。
它显示的错误信息如下。
我不知道哪里出了问题。
任何建议都会有很大帮助。
谢谢。
浏览 0提问于2017-05-05得票数 0
2回答
当我想要将数据从sqoop导出到hana DB时，我收到错误消息。
下面是sqoop调用
sqoop export \
--connect "jdbc:sap://saphana:30115" \
--username username \
--password password \
--table "INTERFACE_BO.WR_CUSTOMER_DATA" \
--columns "WEEK_DAY_START,SALES_ORG,REG_ORDERS_CNT,REG_EMAILS_CNT,UNIQUE_EMAILS" \
-
浏览 0提问于2016-10-25得票数 0
我有一个运行debian buster的docker容器，我想在里面运行wkhtmltopdf。我有两台完全相同的主机，它们都使用相同的Dockerfile运行相同的容器构建。两者都运行相同版本的docker。在一台机器上wkhtmltopdf工作正常，但在另一台机器上我得到：
wkhtmltopdf: error while loading shared libraries: libQt5Core.so.5: cannot open shared object file: No such file or directory
在它工作的机器上：
# ldd /usr/bin/wkhtmltop
浏览 0提问于2019-02-08得票数 3
2回答
我们使用的是Sitecore Azure模块版本3.0.0。我们已经注意到在将db和源文件部署到azure时，它非常慢并且停止(挂起)工作。
有没有人经历过这种情况，有什么解决办法吗？
浏览 1提问于2013-07-02得票数 2
1回答
您好，我采用的usb to ttl是FT232RL。但是minicom没有打印任何信息，就好像TX2没有将信号传输到ubuntu PC一样。请问这是怎么回事呢？
浏览 266提问于2021-03-06
1回答
所以我有一个工人码头图像。我想启动一个由500-50000个节点组成的网络，以模拟私有区块链在不同规模上发生的情况。对于这样的工作，开放源码工具/库有什么建议：
a)确保即使在低端节点(例如一个40核节点)上，所有工作进程也将在时间上均匀(而不是实时)向前移动
b)将允许(a)在分布式设置中(例如，单个lan上的10个低端节点)
换句话说，我不寻求实时的网络仿真，所以我可以等待10个小时来模拟1分钟，这对我来说已经足够了。我想到了，但是仍然存在一个问题--如何确保以循环的方式给10000个容器提供相同数量的滴答？
那么，如何模拟码头工人的复杂网络呢？
浏览 0提问于2018-10-19得票数 7
我正在使用Hapi在不同的平台上运行API测试部署。首先，我尝试了Heroku，一切运行正常。然后我尝试在Azure Web Apps上运行，它失败了，并出现错误"Hello all。
我正在使用Hapi在不同的平台上运行API测试部署。首先，我尝试了Heroku，一切运行正常。然后我尝试在Azure Web Apps上运行，但它失败了，并显示了一个错误：
一开始我以为这是Azure特有的错误，但现在我试图在Repl.it上运行，却被发现出现了同样的错误。它是针对Hapi的吗？我正在使用Yarn来管理我的依赖项。
浏览 0提问于2020-02-06得票数 0
2回答
我想让它完全伸展和看起来像正常的标题菜单，请有人帮助我解决这个问题！现在它看起来坏了，它放在左边，丑陋。我分享了那个问题的形象，我解决了这个问题！
浏览 9提问于2022-09-08得票数 0
1回答
下面是问题的一瞥：
我有的牙齿三维模型(简单的二进制/ASCII格式，将三角网格存储为小面顶点和法线的集合)。
有些模型只有上表面，没有底部(左图)。但是，要按预期的方式使用，需要将它们转换为一个实体对象(正确的图形)。
不管底部的形状是什么，也不管它会给物体增加多少高度。
STL文件目前由C#/.NET程序处理。
如果我能在软件中动态生成底层网格，那就太好了。
否则，可以在一些3D建模软件中手工完成(最好是免费或廉价的)。
期待着对这两种选择的建议。算法和/或相关教程的链接总是受欢迎的。
浏览 2提问于2011-03-08得票数 0
2回答
我想设计一个基于AWS S3事件通知机制的应用程序。基本上，每次将一个文件放入一个S3桶中时，就会触发一个SQS通知。
非常清楚地指出，“在非常罕见的情况下，事件可能会丢失。”
有人知道这种“罕见的场合”意味着什么吗？手动发送SQS通知(发件人将文件添加到桶中，然后发送SQS通知)比依赖此事件通知系统更安全吗？
谢谢!
浏览 0提问于2019-03-15得票数 1
回答已采纳
我们知道对于不相交的集合有“并和查找”。
但是如何进行反向操作呢？考虑一个由E条边连接的N个节点的集合(这实际上是一个图)。在每一步，我们要删除一些边，并检查这个删除操作是否会导致另一个不相交的集合。有没有可能像"Union and find“中那样快速完成呢？
附言:这不是家庭作业，我们有假期:)
浏览 2提问于2011-06-22得票数 13
回答已采纳
全。我已经构建了一个简单的jQuery/PHP聊天程序，可以很好地工作。但是，我想添加一个功能，比如频道或房间。理想情况下，我想使用聊天顶部的标签来管理用户在哪个房间(只有2个)。我认为这将是一项简单的任务，我以前也见过类似的操作，但当单击选项卡时，我总是收到未捕获的异常错误，并且源代码不能正确加载。我将发布整个聊天系统的代码，因为我有一种感觉，问题可能出在这里。
jquery
page = {
getChat: function() {
$.ajax({
url: 'game_src.php',
data
浏览 0提问于2012-03-10得票数 8
回答已采纳
2回答
给出了任意连通无向图G(V,E)，证明了在G中始终存在一个顶点v，其从图中删除不影响G的连通性，即在每个顶点之间都存在一条路径。显示一个O(|E|+|V|)时间算法来寻找这样一个顶点。
所以我开始试着想出一种解决这个问题的算法。我认为一个很好的方法是使用广度优先搜索(BFS)。然后，您将能够删除顶点在最高层。由于BFS是由层完成的，因此从最高层删除顶点不应该断开图中的其他顶点。
我在正确的轨道上吗？我该怎么证明呢？
浏览 1提问于2016-10-15得票数 0
回答已采纳
1回答
从一组点构造图的算法
、、、
在解决以下问题时，我需要一些投入：
给定一组无序(X，Y)点，我需要减少/简化这些点，最后得到一个连通图表示。
下面的图像显示了一个实际数据集的示例和相应的期望输出(由我在MSPaint中手工绘制，对不起，糟糕的绘图，但基本思想应该足够清楚)。
其他一些事情：
输入的大小在1000到20000点之间。
该算法将由用户运行，用户可以直观地看到输入/输出，调整输入参数等。因此，自动找到解决方案并不是必需的，但用户应该能够在相当有限的重试次数(和参数调整)内实现。这也意味着结果图上节点之间的距离可以是一个参数，而不需要从数据中导出。
算法的时间/空间复杂度并不重要，但在实际操作
浏览 2提问于2013-05-31得票数 1
回答已采纳
2回答
我正在阅读关于强连接组件在下面的链接。
这里作者提到
回想一下，关系是对象对集合的另一个词(如果您愿意，可以将关系看作是有向图，但不是我们用来定义连通性的那个)。等价关系a#b是满足以下三个简单性质的关系：
自反性质:对于所有的a，a。任何顶点都是强连接的，根据定义。
对称属性:如果a# b，那么b# a.对于强连通性，这遵循于定义的对称性。相同的两条路径(一条从a到b，另一条从b到a)表明a~b，以另一个顺序(从b到a，另一个从a到b)显示b~a。
传递性质:如果a#b和b# c，那么a# c，让我们把它扩展到强连通性:如果a~b和b~ c，我们有四条路径: a-b，b-a，b
浏览 3提问于2015-06-23得票数 2
我有一个PHP5.6nette项目(但我认为这个问题包括了使用composer编写的所有PHP项目)，我想添加用php 7编写的依赖项。另外，这个项目的PHP设置为5.6。
这个能行吗？
另一个问题。如果我必须将PHP 7交给这个项目，我是否应该为这个项目将PHP设置为7，尽管该项目本身是在PHP5.6中构建的？
谢谢你的回答。
浏览 0提问于2018-03-28得票数 1
回答已采纳
1回答
我正在试验容器化，并试图在写到redis的docker容器中运行一个可执行的jar。
我已经在StackOverflow上尝试了所有我能找到的建议，包括：
我在OSX高塞拉10.13.6和使用最新的码头桌面(社区)版本2.0.0.0-mac81码头引擎18.09.0码头组成: 1.23.2
我使用的是由Homebrew安装的redis : Redis server v=5.0.2 sha=00000000:0 malloc=libc bits=64 build=25bb354a43384ae5
我修改了redis.conf文件以禁用绑定并关闭保护模式
浏览 10提问于2018-12-10得票数 0
回答已采纳
更新
我觉得我的问题可能是客户的问题。通过关闭visual studio 2019并将其重新打开并运行，我能够获得一个完全加载的文件(全部200万条记录)。然而，如果我试图再次运行，它将失败的问题如下所述。
原版
我试图在cosmos DB中批量加载一些数据文件。我用了一个我在这里发现的例子：
在导入示例中，他们用循环制作假文档。在我的例子中，我从一个目录读取CSV文件。每个CSV文件行将转换为一个CosmosDB文档。
默认吞吐量为400个，但我将其增加到了10000。导入之后，我不需要它太高，但是我可以将它设置为批量导入任务所需的任何东西。尽管如此，我还是遇到了某种吞吐量或节流问题，我
浏览 4提问于2020-04-26得票数 0
我们有一个项目使用Google CloudSQL Postgres。我们非常喜欢cloudsqlproxy，以及它如何保持对数据库的访问被锁定在我们的google帐户(其中有2FA)。
我们在另一个托管服务上使用DB的另一个项目。移除该服务不是一种选择，但是我们想尝试保护它的登录--现在它只是普通的旧psql用户/传递凭据来保护它。
我认为解决方案可能是设置一个容器，运行类似的代理，在为我们的团队成员打开代理端口之前进行一些更智能的身份验证。
一个简单的想法是在中间设置一个带有端口转发的SSH框，然后只有PSQL服务器白名单，但是我们团队中的一些人并不是很专业，所以我们需要围绕它构建一些脚本，
浏览 0提问于2020-01-16得票数 0
回答已采纳
我想启动一个有特权的容器。通过手动输入，我可以直接做到这一点：
sudo docker run -privileged name/image
但是，我如何能够以特权从dockerfile生成容器，在Dockerfile中有什么命令可以这样做吗？
在我的例子中，我正在使用亚马逊进行部署，如果不能从Dockerfile进行部署，可以从Dockerrun.aws.json进行吗？
PS。为了给这个问题提供一些上下文，我需要docker容器中的特权，以便能够因为apache而更改ulimit。
编辑：
我不会在容器中本地更改它，因为在Docker中，容器的ulimit是主机之一。这就是为什么如果我在本
浏览 3提问于2015-05-09得票数 0
我想知道如何在matlab中从图像中提取邻接矩阵。
让我们以这个图像为例。
我想用matlab写的代码应该把这个图像作为输入，并构造一个有6个顶点(两条垂直线和一条水平线)的图，.It还应该给我提供graph.Only图像的邻接矩阵作为输入。
这个逻辑也应该在任何由水平线和垂直线组成的图像上工作(不需要是像'L‘或'T’这样的字母表，而是一些只有水平和垂直连接的随机生成的图像).Is是否可以泛化？
浏览 3提问于2013-04-15得票数 0
回答已采纳
在我的ubuntu实例中安装了Letsencrypt SSL，并为我的一个域配置了SSL，但当我在浏览器(https://example.com)中运行它时，它正在下载源代码文件。为什么会发生这种情况？我可以通过虚拟min做什么更改来解决这个问题？
浏览 3提问于2020-02-08得票数 0
2回答
我试图找到一个算法，在一个无向连通图中找到子图，其中子图中的每个顶点与子图中的每一个顶点都有一条边。
我真正的问题是我很难对这个问题进行分类，这样我就可以研究可能的算法或解决方案。
有人知道这个问题叫什么吗?或者是否有任何现有的算法可以实现这一点？
浏览 3提问于2014-06-18得票数 1
回答已采纳
我无法连接到其他kafka集群节点的zk。要调试该问题，已尝试使用telnet连接到端口2181上的其他zk群集ip，但观察到它无法连接/到达。即
从ip1框：
telnet <ip2> 2181
无法正常工作/无法访问。
然而，如果我尝试telnet到端口2181的相同机器ip，它的工作正常&是连接的。即
在IP1机器上，telnet 2181工作正常。
如何调试此问题并检查根本原因？
另外，请确认confluent zk是否在内部使用telnet连接到zk集群？
浏览 5提问于2020-07-02得票数 0
想象一下，您的堆栈中有RESTful服务，这些服务还提供了一些基本的前端，主要是供管理员/其他技术用户使用。
您是在容器中包含UI，还是这两个容器？为什么？
浏览 0提问于2017-09-26得票数 8
回答已采纳
1回答
禁止港口环境下的npm更新
、、、、
伙计们，
对于不同的项目，我正在创建单一的Docker环境。每个Docker容器都由Debian、Nginx、Node.js等组成，开发人员和通过Google的Kubernetes将在生产中使用这些容器。由于Node.js/模块版本应该随处可见，所以我想限制对某些npm命令的访问(以某种方式)。开发人员经常使用不同的Node.js和项目模块，这在过去造成了很多麻烦。使用Docker容器，我可以向环境提供项目所需的一切。为了完成这一步，我想限制npm命令的执行，并且只允许、test等参数。
如果你知道如何解决这个问题，请给我一个评论:)
干杯
浏览 1提问于2018-03-18得票数 1
在我正在使用的2D游戏中，游戏引擎能够为每个单元提供其他在其视图范围内的单位的列表。
我想知道是否有一个既定的算法来对分组中的单元进行排序，其中每个组将由所有相互“连接”的单元(甚至通过其他单元)来定义。
一个例子可能有助于更好地理解这个问题(E=enemy，O=own单元)。首先，我从游戏引擎获得的数据：
E1 can see E2, E3, O5
E2 can see E1
E3 can see E1
E4 can see O5
E5 can see O2
E6 can see E7, O9, O1
E7 can see E6
O1 can see E6
O2 can see O5, E5
浏览 0提问于2011-11-13得票数 12
回答已采纳
1回答
我有一个>10k的(无序)对数字列表。我想直接或间接地把它们分类成一组连对。我认为这对应于无向图。我正在使用python，并尝试了一些类似的方法来表示这个结构。
为了知道与i相关的所有数字，我可以检查列表中除了i之外的所有j是否有从i到j的路径。但是，有了这个实现，对于我所处理的列表的大小，计算时间变得太长了。有没有更有效的方法来做到这一点？(或者是否有一个已经建立的python库？)
浏览 4提问于2016-10-31得票数 4
回答已采纳
1回答
我想使用caliburn.micro的动作。我正在使用这个命名空间
xmlns:cal="clr-namespace:Caliburn.Micro;assembly=Caliburn.Micro"
和
xmlns:cal="http://www.caliburnproject.org"
但是，当我想在代码中使用它时，我会得到这样的消息:名称ActionMessage不存在于名称空间"“中。那我怎么才能用行动？
<Button x:Name="ShowName">
<i:Interaction.Triggers>
浏览 3提问于2014-09-02得票数 1
回答已采纳
3回答
单连通图是一个有向图，它最多有1条路从u到v∀u，v。
我想出了以下解决办法：
从任何顶点运行DFS。
现在再次运行DFS，但这次从顶点开始，以减少完成时间。只对某些以前的DFS中未访问的顶点运行此DFS。如果我们在同一分量中找到一个交叉边或一个前向边，那么它就不是单连通的。
如果所有顶点都已完成，且没有这样的前向边交叉，则单连通。
O(V+E)
是这样的吗？或者有没有更好的解决方案。
更新:最简单的1条路径。
浏览 3提问于2013-11-12得票数 2
1回答
我正在尝试实现，以便找到两个顶点之间的最短距离。我开发了一个队列对象来保存和检索对象，并且我有一个二维数组来保存两个给定顶点之间的边的长度。我试图填充一个二维数组，以保持两个顶点之间的最短距离。
然而，我遇到的问题是，无论我请求的是两个顶点的最短距离，都返回0。这是我算法的实现；如果你能让我走上正确的轨道，帮助我解决我的问题，那就太棒了。
for (int i = 0; i < number_of_vertex; i++)
//For every vertex, so that we may fill the array
{
int[] dist = new int[nu
浏览 2提问于2011-10-22得票数 1
3回答
我被要求设计一个算法，以确定在有向图中是否存在一对不可到达的顶点。该算法必须在O(区)时间内运行。
意思:顶点i不能到达顶点j，顶点j不能到达顶点i。
我读过关于寻找强连通组件的方法，我想知道我是否可以从那里开始并设计出在当前情况下可用的算法？
浏览 2提问于2014-12-15得票数 4
回答已采纳
我得到了基于的Voronoi图。THe结果如下所示。
我的目标是找到长形状的骨架，我们已经可以从图表(长水平曲线)中看到它。但是opencv的函数只返回许多vector<vector<Point2f>>形式的方面。我可以过滤所有的顶点在我的形状，然而，有许多点非常接近彼此。这些点在一个圆圈中运行，但我只想要一个方向上的一系列点。
有没有人知道是否有只提取点的函数属于骨架，而且只有一个方向？
浏览 7提问于2017-07-31得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
