Removing Cycles from Graphs

Hello,
is anyone familiar with the problem of removing cycles from a directed graph G? I would like to form a DAG G' where all possible paths that are present in G are still present in G', except that these paths don't have to be infinite (the cycles can be traversed only once).
Thanks
sergey

there are many algorithms
one of the best is dijkstra s algorithm
you will find more in graph theory books
you can also create sink trees
sink trees are the trees which do not have cycles in them
dijkstra s algorithm is also used to create sink trees so maybe ur problem will also be solved
i dont have much info about it
but i read it in a book by tenenbaum
i think it was called computer networks
if u have the book check the network layer chapter

Similar Messages

  • Do you know a VI or a mean to remove plots from a graph?

    I'd like to remove plots from a graph and i know their
    x-cordinate do you know a VI or a mean to remove them?
    Thank you for yours answers.

    A graph is just a display of different points in graphical form. You can actually get the points out of the graph, remove the points of the plot you want to take out from the array, and put it back into the graph.
    Another way I've done it is to use the property nodes, and make the color of the line on the graph transparent. That way, the data is still there, but the plot is invisible.
    Mark

  • How do I select a control based on another control's selection and how do I remove enumerations from a control?

    Hi everyone,
    I have a question and I *think* the answer may be the new active controls, so here goes:  I have a control which contains a variety of enumerated items - essentially a typedef enum.  I may have up to several dozen items in this control, like this:
    Position - 1
    Current - 2
    Pressure - 3
    Temperature - 4
    Duty Cycle - 5, etc.
    I also have a 2nd control (actually a set of controls) that refer to the indices of the above control.  For example, if I "Position" chosen, I wish the 2nd control to appear that refers to position - an enumeration with "X axis, Y axis, etc."  If I select "Temperature", I wish the 2nd control to appear that refers to temperature - a different typedef'd enum - "Inlet, Outlet, Air, Water, etc."
    How do I do this?
    Lastly, the first enum with ALL of the items, pressure, current, etc. does not need to be used.  For certain configurations, I wish to eliminate, say the 1st and 3rd item - I don't wish to just gray them out, I wish to remove them from the enumeration, WITHOUT changing their enumerated value.  Perhaps I need to write the resultant enum into a temporary ring enum - any ideas?
    Thanks,
    Jason

    Unfortunately, you cannot edit the list of enums during runtime, only during edit mode.  You can use a ring control however.  Then you can use the Strings[] property to set the selections to whatever you want depending upon the 1st enum.  See attached vi.
    - tbob
    Inventor of the WORM Global
    Attachments:
    ChangeRing.vi ‏52 KB

  • How do I remove things from my bar at the bottom??

    I have just bought my first mac and im struggling I have clicked 0n console, terminal, keychain access and grapher and theyve all stayed on the task bar at the bottom. How do I remove them??

    Removing items from the Dock
    To remove an item from the Dock, drag its icon off the Dock onto the desktop; the icon will disappear in a poof of smoke. Don't worry, you didn't permanently remove the item from your computer; you simply got rid of its Dock icon. If you want that item back on the Dock, you can easily locate the application, file, or folder in the Finder, and drag it back into the Dock. Keep in mind that there are some icons that you can't remove, such as the Trash and the Finder.
    http://support.apple.com/kb/HT2474
    Best.

  • Removing 3750 from stack

    I have a 3750-12S-S which was the third switch in a stack of 3 3750. We want to run it as a seperate switch in a different location so I removed it from the stack by powering it off, unplugging the stack cables and then powering it up again.
    When the switch came up again all of the 12 interfaces were numbered Gi3/0/1-12. Despite erasing the config and rebooting the switch, the interfaces will not reset back to Gi1/0/1-12. I have noticed the following command in the running config:
    "switch 3 provision ws-c3750g-12s". I suspect this is causing the problem but I am unable to remove it from the config without it reappearing on the next power-cycle.
    Can someone suggest a solution?
    Thanks.

    C3750-9B(config)#switch 3 renumber 1
    WARNING: Changing the switch number may result in a
    configuration change for that switch.
    The interface configuration associated with the old switch
    number will remain as a provisioned configuration.
    Do you want to continue?[confirm]
    The part that we really need to focus on is
    "The interface configuration associated with the old switch
    number will remain as a provisioned configuration."
    Which means that configuration that was associated with switch number 3 will remain as
    Gi5/0/1 and will not change to Gi1/0/1 . Infact , renumbering will provision another switch
    with the new number with default config. So what is really the solution of this ? The
    solution is to move the config manually , or do not change the switch numbers. Once you put the config on a newly provisioned #1 switch , then unprovision switch # 3 and save the config. That should effectively move every thing to switch 1.
    Hope this helps.
    Salman Z.

  • Remove music from iPhone after enabling iCloud/match

    After enabling iCloud and iTunes Match, then after having some songs downloaded on my iPhone, I want to cycle some out and pull new ones down. However, I do not see how I can remove music from my iPhone. If I delete the playlist, the entire playlist is wiped from my master iTunes library, which removes it from all devices that use iCloud/Match.
    How do I selectively control what stays on my iPhone?
    Thanks,
    Derek

    If that is on, I highly recommend looking at th KB article: http://support.apple.com/kb/TS4054
    Specifically:
    Make sure iTunes Match is turned on.
    Please see this article for information about turning on or adding a computer or device to iTunes Match.
    If iTunes Match is already enabled on your computer or device, try turning iTunes Match off and then on again.
    On your Computer choose Store > Turn Off iTunes Match, then Store > Turn On iTunes Match.
    On your iOS device tap Settings > Music > iTunes Match Off, then Settings > Music > iTunes Match On.
    And sadly, you apparently can delete a song from Match from your phone.
    I am sorry, but no, you can't. If that were true, you would no longer see the song in your music library on your computer, and it would most likely be gone forever. The only way to remove an item from iTunes Match:
    To delete an item from iCloud in iTunes
    From a computer with iTunes Match enabled, open iTunes 10.5.1 or later on your computer. You can download the latest version of iTunes here.
    Click Music on the left side of iTunes.
    Select the item you would like to delete. Right-click the item and then choose Delete.
    You will be asked to confirm this action.
    If the item you want to delete exists in iTunes on your computer as well as in iCloud, click the checkbox to also delete the item from iCloud.
    Match is a train wreck. They need to make it work simply and intuitively.
    I don't disagree with you on this.

  • Method or property to remove decorations from a control

    Hi folk,
    by program, I would like to remove (to make transparent) some decorations of a control (the 3d border of an Intensity Graph) before to save it on a png/jpg file.
    Do you know how to perform that task by method or property?
    Regard,
    Asper

    Dear Ben,
    thanks for your workaround suggestion.
    I already use the Get Image node, but I believe that this is not the right way. I would like to preserve all features like scales, scale labels etc. and strip out only the 3d border and other decorations.
    "slice and dice" the image is not possible because it would cut parts of scales. Now I am using the "Create Mask.vi" to delete the color that is associated with the border. This approach works not very well too.
    The 3d border has a color gradient and it is necessary to delete all colors associated to the 3d border gradient.
    Further the 3d border changes size and number of gradient colors with the zooming of the windows. Not last, the size of plot area changes with variation of the minimum and maximum of scale limits.
    Programmaticly is not so clear which points should be selected to detect the colors to mask.
    Any method or property to remove decorations from a control?
    Asper

  • How do i remove money from 1 itunes account to another ?

    How Do I Remove Money From One Itunes Account To Another ?

    See:  More Like This    To the right -->

  • I've had three laptops all connected to my itunes account, one was stolen, the other broke, how can I remove them from my itunes account?

    So, in three years, after getting an iphone and an apple account I've had to replace a laptop twice due to theft or damage. When I link my phone to my new computer, it asks me if I want to connect the computer with the phone and I say yes, but you can only have 5 devices connected to one account, since one was stolen, and the other laptop broke, how do I remove them from my account??

    De-authorise all, then authorise the one you still have.

  • How can we remove items from the VF04 list?

    We have a long list of items in VF04 that, for various reasons (some process related, some due to errors), are not to be billed. We have looked at applying filters to the list but there is nothing really suitable to hide these individual documents e.g. we could filter out some dates where none of the items on that date are to be billed but other dates have a mix of items we want to bill and others we don't.
    I have done a search of this forum but didn't find a previous topic with a quick and simple method to remove items from the list .
    Is there a method, other than billing them or sorting each issue individually, to permanently remove individual documents from the VF04 list?
    Thanks in advance for any help.
    David

    Hi,
    David,
    Download a list of Pending delivers doc form VF04.
    Paste the list in T.Code : VL09 (Delivery reversal) and reverse the delivery.
    Then go to T.Code: VL06G Select the list of deliveries that has been reversed, select/delete all un- wanted deliveries.
    This way you can remove all unwanted pending deliveries forn Billing due list (VF04).
    Thanks & Regards,
    R.Janakiraman

  • What steps do I take to give my husband my older IPAD w/o removing him from my Apple account?

    I recently bought a new IPAD2.  All personal data and APPS were transferred from my older IPAD to my new one at the time of purchase. I'd like to give my older IPAD to my husband w/o removing him from my Apple acct.  Apple's support does not provide instructions for my situation.  Does anyone have suggestions as to what steps I should take?

    What you might need to do depends upon how you want the old iPad to be for him.
    If he will be using your iTunes account for any purchases/downloads from the store then he can continue to be logged in with your account in Settings > iTunes & App Stores. If not then log out of your account by tapping on your id in there, and he can then log in with his own account - any apps and other store downloads that you leave on the iPad will remain tied to your account, so only your account will potentially be able to redownload them and/or download updates to your apps.
    To use his own account for Messages he can log out of your account via Settings > Messages > Send & Receive - tap on your id at the top of that screen and select 'sign out' on the popup. He can then log in with his account. Similarly for FaceTime : Settings > FaceTime (tap on your id on that screen). And (if he wants to back up his content to his own account) : Settings > iCloud > Sign Out
    If you want to remove all content from the old iPad so that he can start afresh with it, then Settings > iCloud > Sign Out, and then Settings > General > Reset > Erase All Content & Settings

  • How to remove Userscripts from Greasemonkey without enabling Greasemonkey? (I have deleted files from user/gm_scripts/ didn't help)

    I installed an addon named Chat Resizer, which is for Kongregate, restarted to finish the install and firefox would not open.
    Clicked it and clicked it nothing, Opened Task Manager, Ended the firefoxes and tried to open it again but nothing again.
    Started FF in safe mode, cannot remove chat resizer with greasemonkey disabled, trying to enable it to remove it firefox refuses to start.
    Uninstalled greasemonkey, FF works as normal, install it and it freezes once more.
    Removed files from user/appdata/roaming/mozilla/profile blah blah/gm_scripts which had files for all of my scripts in them,
    Firefox still won't start, uninstall greasemonkey, works again, install, doesnt work even with files for the scripts gone.
    Any more suggestions?

    Hello,
    I found this tutorial, i think must works:
    [http://ooiks.com/blog/mousehunt-autobot/install-uninstall-user-script-on-firefox How to Install and Unistall User Scripts Greasemonkey]

  • How can i update/Remove Items from AR Invoice using SDK?

    Hi All,
    I have 1 problem with update or remove item from sales order. here is the source code of mine.
    If inv.GetByKey(DocumentNumber) = True Then
                        inv.CardCode = cardcode
                        Dim ercode As Integer
                        Dim ind As Integer = 1
                        For Each drow As DataGridViewRow In gv.Rows
                            If gv.Rows.Count = ind Then Exit For
                            ercode = drow.Cells("No").Value
                            inv.Lines.SetCurrentLine(ercode)
                            'inv.Lines.ItemCode = drow.Cells("itemcode").Value
                            'inv.Lines.ItemDescription = drow.Cells("itemname").Value
                            inv.Lines.Quantity = drow.Cells("qty").Value
                            inv.Lines.Price = drow.Cells("price").Value
                            ind = ind + 1
                        Next
                        errorcode = inv.Update
                        If errorcode <> 0 Then
                            PublicVariable.oCompany.GetLastError(errorcode, errorsms)
                        Else
                            errorcode = 0
                        End If
                    Else
                        errorsms = "Not found Invoice Document Number"
    End If
    After update, it error "[INV1.Quantity][line:1],'Field cannot be updated (ODBC -1029)'"
    Does anybody know about this?
    Thanks
    TONY

    Hi $riniva$ Rachumallu,
    This is my mistake that not test manually in application.
    Thanks
    TONY

  • Best app to remove duplicates from iTunes 2014

    Hi All,
    I've been trying to research the best application to sort and remove duplicates from my iTunes library. I have over 7000 songs and iTunes built in duplicate finder doesn't look at the track fingerprint, which is useful for those songs which are labelled "Track_1" etc.
    Has anyone reviewed any recent products? I was looking at TuneUp, but after reading so many negative comments, I've decided not to go down that path. I would prefer a program that did most of the work for me, due to the amount of songs. Happy to pay for a good product...
    I do have MusicBrainz Picard, which has done a great job of tagging, but don't remove duplicates.
    Thanks in advance :-)

    Tune up is a great app.  When they moved from version 2 to version 3 is when it went to crap and all heck broke loose.  They shut their doors  but they have since re opened and went back to developing  version 2.  I use that version and I am pretty happy with it as being an overall cleanup utility.  I also use Musicbrainz and a couple of other utilities but in the end if you have an enormous library 20k plus then you are going to have a few slip through.  I would probably go with Tuneup if I were you and a thorough third party duplicate finder.  Dupe Guru's music edition seems to do a pretty good job.

  • How do I remove pictures from my iPhone that can't be deleted?

    How do I remove pictures from my iPhone that can't be deleted?

    What pics?
    This is very vague.
    If you mean pics that you synced to your iphone form your computer, then delete them the same way. Open itunes, connect iphone, select what you want to be on your iphone, sync.

Maybe you are looking for