Cycle detection in a object network

Hi,
I need to implement a cycle detection logic in my code. My application connects objects in one direction. Each object can have single/multiple connections. So every time I connect 2 objects I need to check any cycle is forming in the whole network, if yes then the connection should not be allowed. I assume that this network cannot be represented as a tree.
Can anyone please help me in this issue?
Thanks in advance

Can anyone please help me in this issue?If you have a specific question, then perhaps. Otherwise I can only point you to a search engine. Try searching with the following keywords: graph cycle detection algorithm.
Good luck.

Similar Messages

A cycle is detected in the object graph. This will cause an infinite loop.

People,
Looking for a little guidance. Please point me in the correct direction if I am mistaken. I am using Jersey 2.11 and generating JAXB definitions from XSD.
I have a periodic exception that seems to be timing based. If I change the timing of the message sent in anyway the error does not occur. The other issue is that the cycle reported in the error changes some times, however, the cycles reported can not occur based on the XSD definition. I have also dumped the message before sending and it definitely does not contain the cycle reported.
In this specific scenario, I am sending a message of NotificationType which contains a list of DocumentType, however, DocumentType can never contain NotificationType so the following cycle is not possible:
net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3 -> net.es.nsi.pce.discovery.jaxb.NotificationType@7f06bc07 -> net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3]
I am wondering if there could be a different reason for receiving the following exception?
Thank you for the help,
John
[code]
[ERROR] [08/22/2014 11:16:22.307] [NSI-DISCOVERY-akka.actor.default-dispatcher-4] [akka://NSI-DISCOVERY/user/discovery-notificationRouter/$c] HTTP 500 Internal Server Error
javax.ws.rs.ProcessingException: HTTP 500 Internal Server Error
        at org.glassfish.jersey.client.ClientRuntime.invoke(ClientRuntime.java:255)
        at org.glassfish.jersey.client.JerseyInvocation$1.call(JerseyInvocation.java:667)
        at org.glassfish.jersey.client.JerseyInvocation$1.call(JerseyInvocation.java:664)
        at org.glassfish.jersey.internal.Errors.process(Errors.java:315)
        at org.glassfish.jersey.internal.Errors.process(Errors.java:297)
        at org.glassfish.jersey.internal.Errors.process(Errors.java:228)        at org.glassfish.jersey.process.internal.RequestScope.runInScope(RequestScope.java:424)
        at org.glassfish.jersey.client.JerseyInvocation.invoke(JerseyInvocation.java:664)
        at org.glassfish.jersey.client.JerseyInvocation$Builder.method(JerseyInvocation.java:424)
        at org.glassfish.jersey.client.JerseyInvocation$Builder.post(JerseyInvocation.java:333)
        at net.es.nsi.pce.discovery.actors.NotificationActor.onReceive(NotificationActor.java:100)
        at akka.actor.UntypedActor$$anonfun$receive$1.applyOrElse(UntypedActor.scala:167)
        at akka.actor.Actor$class.aroundReceive(Actor.scala:465)
        at akka.actor.UntypedActor.aroundReceive(UntypedActor.scala:97)        at akka.actor.ActorCell.receiveMessage(ActorCell.scala:516)
        at akka.actor.ActorCell.invoke(ActorCell.scala:487)
        at akka.dispatch.Mailbox.processMailbox(Mailbox.scala:238)
        at akka.dispatch.Mailbox.run(Mailbox.scala:220)
        at akka.dispatch.ForkJoinExecutorConfigurator$AkkaForkJoinTask.exec(AbstractDispatcher.scala:393)
        at scala.concurrent.forkjoin.ForkJoinTask.doExec(ForkJoinTask.java:260)
        at scala.concurrent.forkjoin.ForkJoinPool$WorkQueue.runTask(ForkJoinPool.java:1339)
        at scala.concurrent.forkjoin.ForkJoinPool.runWorker(ForkJoinPool.java:1979)
        at scala.concurrent.forkjoin.ForkJoinWorkerThread.run(ForkJoinWorkerThread.java:107)
Caused by: javax.ws.rs.InternalServerErrorException: HTTP 500 Internal Server Error
        at org.glassfish.jersey.message.internal.AbstractJaxbElementProvider.writeTo(AbstractJaxbElementProvider.java:152)
        at org.glassfish.jersey.message.internal.AbstractJaxbElementProvider.writeTo(AbstractJaxbElementProvider.java:85)
        at org.glassfish.jersey.message.internal.WriterInterceptorExecutor$TerminalWriterInterceptor.invokeWriteTo(WriterInterceptorExecutor.java:265)
        at org.glassfish.jersey.message.internal.WriterInterceptorExecutor$TerminalWriterInterceptor.aroundWriteTo(WriterInterceptorExecutor.java:250)
        at org.glassfish.jersey.message.internal.WriterInterceptorExecutor.proceed(WriterInterceptorExecutor.java:162)
        at org.glassfish.jersey.filter.LoggingFilter.aroundWriteTo(LoggingFilter.java:293)
        at org.glassfish.jersey.message.internal.WriterInterceptorExecutor.proceed(WriterInterceptorExecutor.java:162)
        at org.glassfish.jersey.message.internal.MessageBodyFactory.writeTo(MessageBodyFactory.java:1154)
        at org.glassfish.jersey.client.ClientRequest.writeEntity(ClientRequest.java:503)
        at org.glassfish.jersey.client.HttpUrlConnector._apply(HttpUrlConnector.java:315)
        at org.glassfish.jersey.client.HttpUrlConnector.apply(HttpUrlConnector.java:227)
        at org.glassfish.jersey.client.ClientRuntime.invoke(ClientRuntime.java:246)
        ... 22 more
Caused by: javax.xml.bind.MarshalException
- with linked exception:
[Exception [EclipseLink-25003] (Eclipse Persistence Services - 2.5.0.v20130507-3faac2b): org.eclipse.persistence.exceptions.XMLMarshalException
Exception Description: An error occurred marshalling the object
Internal Exception: Exception [EclipseLink-25037] (Eclipse Persistence Services - 2.5.0.v20130507-3faac2b): org.eclipse.persistence.exceptions.XMLMarshalException
Exception Description: A cycle is detected in the object graph. This will cause an infinite loop: net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3 -> net.es.nsi.pce.discovery.jaxb.NotificationType@7f06bc07 -> net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3]
        at org.eclipse.persistence.jaxb.JAXBMarshaller.marshal(JAXBMarshaller.java:403)
        at org.glassfish.jersey.message.internal.XmlJaxbElementProvider.writeTo(XmlJaxbElementProvider.java:139)
        at org.glassfish.jersey.message.internal.AbstractJaxbElementProvider.writeTo(AbstractJaxbElementProvider.java:150)
        ... 33 more
Caused by: Exception [EclipseLink-25003] (Eclipse Persistence Services - 2.5.0.v20130507-3faac2b): org.eclipse.persistence.exceptions.XMLMarshalException
Exception Description: An error occurred marshalling the object
Internal Exception: Exception [EclipseLink-25037] (Eclipse Persistence Services - 2.5.0.v20130507-3faac2b): org.eclipse.persistence.exceptions.XMLMarshalException
Exception Description: A cycle is detected in the object graph. This will cause an infinite loop: net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3 -> net.es.nsi.pce.discovery.jaxb.NotificationType@7f06bc07 -> net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3
        at org.eclipse.persistence.exceptions.XMLMarshalException.marshalException(XMLMarshalException.java:97)
        at org.eclipse.persistence.internal.oxm.XMLMarshaller.marshal(XMLMarshaller.java:911)
        at org.eclipse.persistence.internal.oxm.XMLMarshaller.marshal(XMLMarshaller.java:848)
        at org.eclipse.persistence.jaxb.JAXBMarshaller.marshal(JAXBMarshaller.java:401)
        ... 35 more
Caused by: Exception [EclipseLink-25037] (Eclipse Persistence Services - 2.5.0.v20130507-3faac2b): org.eclipse.persistence.exceptions.XMLMarshalException
Exception Description: A cycle is detected in the object graph. This will cause an infinite loop: net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3 -> net.es.nsi.pce.discovery.jaxb.NotificationType@7f06bc07 -> net.es.nsi.pce.discovery.jaxb.DocumentType@24d793f3
        at org.eclipse.persistence.exceptions.XMLMarshalException.objectCycleDetected(XMLMarshalException.java:400)
        at org.eclipse.persistence.internal.oxm.XPathObjectBuilder.buildRow(XPathObjectBuilder.java:207)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:118)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:1)
        at org.eclipse.persistence.internal.oxm.XMLCompositeObjectMappingNodeValue.marshalSingleValue(XMLCompositeObjectMappingNodeValue.java:237)
        at org.eclipse.persistence.internal.oxm.XMLCompositeObjectMappingNodeValue.marshal(XMLCompositeObjectMappingNodeValue.java:149)
        at org.eclipse.persistence.internal.oxm.NodeValue.marshal(NodeValue.java:102)
        at org.eclipse.persistence.internal.oxm.record.ObjectMarshalContext.marshal(ObjectMarshalContext.java:59)
        at org.eclipse.persistence.internal.oxm.XPathNode.marshal(XPathNode.java:393)
        at org.eclipse.persistence.internal.oxm.XPathObjectBuilder.buildRow(XPathObjectBuilder.java:238)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:118)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:1)
        at org.eclipse.persistence.internal.oxm.XMLCompositeCollectionMappingNodeValue.marshalSingleValue(XMLCompositeCollectionMappingNodeValue.java:321)
        at org.eclipse.persistence.internal.oxm.XMLCompositeCollectionMappingNodeValue.marshal(XMLCompositeCollectionMappingNodeValue.java:104)
        at org.eclipse.persistence.internal.oxm.NodeValue.marshal(NodeValue.java:149)
        at org.eclipse.persistence.internal.oxm.NodeValue.marshal(NodeValue.java:102)
        at org.eclipse.persistence.internal.oxm.record.ObjectMarshalContext.marshal(ObjectMarshalContext.java:59)
        at org.eclipse.persistence.internal.oxm.XPathNode.marshal(XPathNode.java:393)
        at org.eclipse.persistence.internal.oxm.XPathObjectBuilder.buildRow(XPathObjectBuilder.java:238)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:118)
        at org.eclipse.persistence.internal.oxm.TreeObjectBuilder.buildRow(TreeObjectBuilder.java:1)
        at org.eclipse.persistence.internal.oxm.XMLMarshaller.marshal(XMLMarshaller.java:743)
        at org.eclipse.persistence.internal.oxm.XMLMarshaller.marshal(XMLMarshaller.java:901)
        ... 37 more
[/code]

Unfortunately, even this thread is unanswered, i am closing the thread.as it it creating problems for further posting

EJB3 Entities + Web Services: A cycle is detected in the object graph

I have a Java EE 5 application, using Glassfish v2. My ejb project consists of a handful of entity beans, session beans, and this problem arose when I added a new web service.
Here is a simple scenario borrowed from another forum post with a similar problem:
Let's say I have a web service called getVehicle(int vehicleId) that returns a Vehicle object.
Vehicle has a java.util.Set of Wheel objects.
The Wheel object has a reference to its owner (Vehicle).
The issue is this bi-directional relationship causes a cycle that the JAX system doesn�t like.
Caused by: javax.xml.bind.MarshalException
- with linked exception:
[com.sun.istack.SAXException2: A cycle is detected in the object graph. This will cause infinitely deep XML: org.test.Vehicle at 13c6308 -> org.test.Wheel at 15880be -> org.test.Vehicle at 13c6308
              at com.sun.xml.bind.v2.runtime.MarshallerImpl.write(MarshallerImpl.java:282)
              at com.sun.xml.bind.v2.runtime.BridgeImpl.marshal(BridgeImpl.java:110)
              at com.sun.xml.bind.api.Bridge.marshal(Bridge.java:178)
              at com.sun.xml.ws.message.jaxb.JAXBMessage.writePayloadTo(JAXBMessage.java:299)
              ... 54 more
The one bit of information that I found that might fix this doesn't do much for me:
https://jaxb.dev.java.net/guide/Mapping_cyclic_references_to_XML.html
What options do I have to make my soap method work?
Thanks,
Hugh

i have got the same issue�C
how did you implement onCycleDetected method�H
can you send your full code to my mail [email protected]
thanks !

JPA:A cycle is detected in the object graph

HI Friends,
I am facing bit too many errors while working with JPA.unfortunately we dont have proper examples which can provided clarity.
Here in my case : I have Two Entities
One to One bidirectional.
EMPLOYEE
CUBICLE.
Employee.java
@Entity
@Table(name = "CS1_EMPLOYEE")
public class Employee {
     @Id
     private int id;
     private String name;
    @OneToOne(cascade=CascadeType.ALL)
    private Cubicle cubicle;
     public int getId() {
          return id;
     public void setId(int id) {
          this.id = id;
     public String getName() {
          return name;
     public void setName(String name) {
          this.name = name;
     public Cubicle getCubicle() {
          return cubicle;
     public void setCubicle(Cubicle assignedCubicle) {
          this.cubicle = assignedCubicle;
Cubicle.java
@Entity
@Table(name = "CS1_CUBICLE")
public class Cubicle {
     @Id
     private int id;
     private String cubeName;
     // Bidirectional
     @OneToOne(mappedBy="cubicle",cascade=CascadeType.ALL)
     private Employee employee;
     public int getId() {
          return id;
     public void setId(int id) {
          this.id = id;
     public String getCubeName() {
          return cubeName;
     public void setCubeName(String cubeName) {
          this.cubeName = cubeName;
     public Employee getEmployee() {
          return employee;
     public void setEmployee(Employee residentEmployee) {
          this.employee = residentEmployee;
*sql file*
CREATE TABLE "CS1_EMPLOYEE"
    "ID"           Integer    NOT NULL,
    "NAME"         Varchar (12) UNICODE,
    "CUBICLE_ID"   Integer,
    PRIMARY KEY ("ID")
CREATE TABLE "CS1_CUBICLE"
"ID"          Integer    NOT NULL,
    "CUBENAME"      Varchar (12) UNICODE,
    PRIMARY KEY ("ID")
Session Bean(EJB)
when i test this method i am gettig the error(Method In Bean)
public Cubicle findCubicleById(int id)
     String jpql = "select c from Cubicle c where c.id = " +id;
         Query q = em.createQuery(jpql);
         Cubicle c = (Cubicle)q.getSingleResult();
         return c;
error
[com.sun.istack.SAXException2: A cycle is detected in the object graph. This will cause infinitely deep XML: com.sap.com.jpacasestudy1.model.Employee@1ae5bf7 -> com.sap.com.jpacasestudy1.model.Cubicle@75e38d -> com.sap.com.jpacasestudy1.model.Employee@1ae5bf7])->com.sap.engine.services.webservices.espbase.server.additions.exceptions.ProcessException: Connection IO Exception. Check nested exception for details. (Exception; nested exception is: javax.xml.bind.MarshalException
I am unable to trace what the error is.Any help from SDN Experts?
Regards
Chandra Dasari
Edited by: chandra shekar dasari on Jul 16, 2009 1:48 PM:ver1te
Edited by: chandra shekar dasari on Jul 16, 2009 1:49 PM:code re

Unfortunately, even this thread is unanswered, i am closing the thread.as it it creating problems for further posting

Cycle detection with DefaultMutableTreeNode

Is the cycle detection implemented in the DefaultMutableTreeNode robust ?
can I trust in the underneath algorithm of this component ? Can I assure a graph modeled with DefaultMutableTreeNode object has no cycles ?

I don't know about the DefaultMutableTreeNode but I have implemented two JTree models that had infinite depth due to links from nodes back to nodes. I found no problem with this. It seems that JTree only visits a node in the model when it has been expanded in the view.

Surface Pro 3 / "Windows did not detect a properly installed network adapter"

Hi all,
I've been running the Windows 10 Technical Preview (9926) on my Surface Pro 3 successfully
since January. Unfortunately, I lost all internet connectivity today.
The problem started when I noticed the type cover wasn't working (pressing keys on the type
cover wasn't registering any typing on my screen) and my USB mouse wasn't working either. I tried removing and reattaching the type keyboard but this didn't fix the issue. I had to use the accessibility on-screen keyboard to sign into Windows (thankfully touch
was still working). Once I signed in, I still didn't have typing or cursor ability, so I decided to restart the computer.
Then it got worse. I noticed the Surface Pro 3 was stuck on "restarting" and wouldn't
actually restart. Since it wasn't responding, I held down the power button for about 10 seconds until it turned off. When I turned it back on, the type cover and mouse started working again.
Unfortunately, this is when the WIFI problems began. I had WIFI for a few seconds, and then
I lost internet. I disconnected/reconnected but there was a yellow triangle telling me there was some sort of problem. So I restarted the Surface Pro 3.
When it came back on, there were suddenly NO connections available at all. Opening the "Network
& Internet" settings page gave me the message "Windows did not detect a properly installed network adapter". And here I am, without internet on my Surface Pro 3, borrowing my friend's computer so I can type this message (he is also running
Windows 10 build 9926 on his laptop and is able to connect to my WIFI with no problems, whereas my Surface Pro 3 cannot even detect any networks). I have not dropped or damaged the SP3 in any way, and there have been no storms or power outages or anything
of that sort. Any ideas what could have happened to the WIFI on my Surface Pro 3?
Thanks for your help...
Ethan

Hi Ethan,
Currently, there are a few compatibility issue between the current hardware and Windows 10 Technical Preview (9926 build), this is mostly related to driver compatibility issue.
I suggest you download the latest network adapter driver package to install, when it is finished, check if it appears under Device Manager.
Surface Pro 3, Surface Pro 2, and Surface Pro firmware and driver packs
https://www.microsoft.com/surface/en-us/support/networking-and-connectivity/install-wireless-drivers
You can check if you can install the latest firmware package for your device.
Here is an article to talk about such things:
Windows 10 January Technical Preview on Surface
https://www.microsoft.com/surface/en-us/support/install-update-activate/windows-technical-preview#Known
Regards,
Alex Zhao
Please remember to mark the replies as answers if they help, and unmark the answers if they provide no help. If you have feedback for TechNet Support, contact [email protected]

Command authorisation in 8.4 for object network

Hi guys,
I just tried to do a quick privilege level setup for a user to limit access to asa. User should be able to add nat's to configuration.
ASA 8.4 is in question and trying the following does not seem to work:
privilege configure level 3 command object
gives me :
ERROR: specified command 'object' not found in any mode.
It looks like localy this cannot be done or I am doing something wrong?
Thnx...

Hi
Remember that there is object-group and Object network, can you try to put Object Network and avoid any confusions of the ASA? Or maybe Add both? Or better Yet, if he wants to create a nat, he will need to add the NAT commands inside the object or global configuration mode. Try to narrow it down to NAT command only.
Mike.

IMac Running Windows 7 can't 'detect a properly installed network adapter'

I just put windows 7 on my brand new iMac 27'' i7, but to my surprise I cannot connect to a wireless network, and when I go to the trouble shooting section it says-
"Windows did not detect a properlu installed network adapter. If you have a network adapter, you will need to re-install the driver."
Help me to connect to the internet please.

Install the Apple drivers; read the guide.
You should have Lion so you would have Boot Camp 4.0
Boot Camp 4.0 Installation & Setup Guide OS X Lion
Boot Camp 4.0, OS X Lion: Frequently asked questions

[SOLVED]Dependency cycle detected

Just activated the multilib repositories. After that i tried to to install Infinality Bundle for 32-bit but confronted with a dependency cycle warning. What is this?:
# pacman -S infinality-bundle-multilib
:: There are 3 members in group infinality-bundle-multilib:
:: Repository infinality-bundle-multilib
1) lib32-cairo-infinality-ultimate 2) lib32-fontconfig-infinality-ultimate
3) lib32-freetype2-infinality-ultimate
Enter a selection (default=all): 3
resolving dependencies...
looking for conflicting packages...
warning: dependency cycle detected:
warning: lib32-harfbuzz will be installed before its lib32-freetype2-infinality-ultimate dependency
Packages (13) lib32-bzip2-1.0.6-2 lib32-expat-2.1.0-2 lib32-gcc-libs-4.9.2-3
lib32-glib2-2.42.1-1 lib32-glibc-2.21-2 lib32-harfbuzz-0.9.38-1 lib32-icu-54.1-1
lib32-libdbus-1.8.16-1 lib32-libffi-3.2.1-1 lib32-libpng-1.6.16-1
lib32-pcre-8.36-1 lib32-zlib-1.2.8-1 lib32-freetype2-infinality-ultimate-2.5.5-2
Total Download Size: 14.17 MiB
Total Installed Size: 58.59 MiB
:: Proceed with installation? [Y/n]
Last edited by Paingiver (2015-03-01 14:48:14)

EscapedNull wrote:
Paingiver wrote:True dependency cycle? What does that means?
It means that these two packages, directly or indirectly, are mutually dependent. Normally pacman installs dependencies of packages before the package itself, but this creates a catch-22 when packages depend on each other. In these cases, pacman is allowed to temporarily ignore (--assume-installed) one of the mutually dependent packages to install the other, as long as it is sure that both of them can be installed within the same pacman invocation. At least that's my understanding.
Great explanation. thanks. Marking as solved.

Cycle detect:.....

static class ader
implements ader
public boolean load(String s)
System.loadLibrary(s);
return true;
i get an error at "static class ader" and at "implements ader"
error: Cycle detected: the type ader cannot extend/implement itself or one of its own member types

Where do you get those ideas?
1) A class cannot extend itself.
2) ader should be Ader, according to the conventions
3) ader is a class and no interface, and thus couldn't be implemented anyway.

Multi-hop cycle detected

When I try to open Safari on my MacBook (not Pro, just the older MacBook) a white screen appears with
"Your request is prohibited because it would cause a cycle." on a tab labelled "Multi-Hop Cycle Detected."
Anyone know how to fix this? I called Apple and they had no answer.
Can't open my Yahoo email to receive your response. Thanks. Sparkysmom
<Personal Information Edited by Host>

You might want to take a look at this:
http://support.mozilla.org/en-US/questions/941457
Appears to be a Yahoo induced problem.
FWIW, I've asked the hosts to remove your phone number. It is quite dangerous to post your number in an open forum. You are not talking to Apple here, just other users volunteering their time to help and never want to reveal personal information.

Object networking

In object networking can we link function location and equipment with each other if not then why ? and if yes then how ?

hi
i think it is not possible to form links between different object types, for example, between a piece of equipment and a functional location.
for better understanding please refer the following link
http://help.sap.com/saphelp_47x200/helpdata/en/e1/8e51341a06084de10000009b38f83b/tree.htm
regards
thyagarajan

Laptop is unable to detect my home router wifi network but detecting all other neighbour networks

My pavilion g6 laptop is unable to detect my home router wifi network but detecting all other neighbour networks even my phone network also. The same router network is detecting good in another laptops.

Hi , Welcome to the HP Forums! It is a great place to find answers and information!
For you to have the best experience in the HP forum I would like to direct your attention to the HP Forums Guide. Learn How to Post and More i understand that your notebook finds and displays many network but not yours but another laptop does locate it. One of the easiest steps to try is to reset the router by removing power for approximately 20 seconds and then reconnecting the power. Give the router time to reset and come back up . Does you network now show? If your network is set to 5.0 GHz try changing the setting to mixed mode or 2.4 GHz as that is the best selection for HP notebooks. Here is a link to HP PCs - Troubleshooting Wireless Network and Internet (Windows 8). To say thanks for replying, please click the thumbs up icon below. If this overcame your difficulty please tell people by selecting solution provided to allow it to found with greater ease. Best of Luck!

[SOVLED] dependency cycle detected - gcc-libs

does anybody see whats going on here?
warning: dependency cycle detected:
warning: lib32-gcc-libs will be installed before its gcc-libs-multilib dependency
looking for inter-conflicts...
warning: removing 'gcc-libs' from target list because it conflicts with 'gcc-libs-multilib'
error: failed to prepare transaction (could not satisfy dependencies)
:: gcc: requires gcc-libs=4.6.1-3
im trying to upgrade arch, it worked a couple days ago, but the downloads never completed after several tries, i have the 650MB downloads dwindled down to about 300MB left. after trying to finish the downloads yesterday i got a pacman update warning. so i updated pacman. after the pacman update, these problems appeared. Now when i pacman -Syu i get the above error now.
i cant seem to figure out where to go. i tried to remove a few components to overcome this problem, but i ran into dependency-hell. im reluctant to force remove anything without opinion.
it appears that i need to
pacman -Rd
one of the mentioned packages in the error message, but im not sure which one.
the only packages that i know that use these gcc-libs that i use are amarok, and deadbeef. did i mess something up when installing these?
also, see this topic, its similar https://bbs.archlinux.org/viewtopic.php?id=103816
Last edited by wolfdogg (2011-08-20 22:18:51)

This usually happens when the toolchain gets an update -- multilib lags behind by a day or two. Looks like we just pushed out the the multilib toolchain today, so I'd wait a few hours for your mirror to sync up and then try again.
Last edited by falconindy (2011-08-20 21:34:31)

"dependency cycle detected" warnings when installing nvidia driver

I'm getting two "dependency cycle detected" warnings when installing nvidia driver on a fresh arch system:
xorg-server will be installed before its nvidia-libgl dependency
harfbuzz will be installed before its freetype2 dependency
Is that normal?

It's not 'normal' but if everything is working fine, no need to worry. They're just warnings, not errors.

Cycle detection in a object network

Similar Messages

Maybe you are looking for