首页 \ 问答 \ 使用深度优先搜索正确遍历无向图?(Proper traversal of undirected graph using depth first search?)

使用深度优先搜索正确遍历无向图?(Proper traversal of undirected graph using depth first search?)

我有一个无向图,我需要使用深度优先搜索来遍历。

下面的excel图表显示在标记列中遍历后标记了每个节点,edgeTo列显示哪个节点将我们带到该节点。 例如,我们从节点5到节点1,从节点7到达节点2,等等。

我的问题是针对节点6和8,因为它们与主图分开,我该如何正确地遍历它? 我的猜测是我从6开始并转到8,但是由于此时已经访问过6,所以我不会从8回到6.因此第6行在edgeTo列中留空。

我对么? 我的图表是否正确?


I've got an undirected graph that I need to traverse using depth first search.

The excel chart below shows each node has been marked after traversal in the marked column, and the edgeTo column shows which node brought us to that node. For example, we got to node 1 from node 5, we got to node 2 from node 7, etc.

My question is for node 6 and 8, since they are separated from the main graph, how do I properly traverse it? My guess is that I start at 6 and go to 8, but since 6 will already have been visited at that point, I do not go back to 6 from 8. Hence row 6 is left blank in the edgeTo column.

Am I correct? Is my chart correct?


原文:https://stackoverflow.com/questions/35821729
更新时间:2021-10-13 17:10

最满意答案

由于SP没有处理来自XSAnyImpl的解析,我不得不创建一个自定义序列化对象。

为了实现这一点,我必须在SamlAttribute中添加一些适合我特定情况的东西。 我确信应该有更好的解决方案,但这适用于我的情况。

首先忽略序列化中的默认值

[XmlIgnore]
[XmlElement("AttributeValue", IsNullable = true)]
public string[] AttributeValue
{
    get { return attributeValueField; }
    set { attributeValueField = value; }
}

添加新的自定义对象

[XmlElement("AttributeValue", IsNullable = true)]
public ExtendedAttributeValue[] Values { get; set; }


public class ExtendedAttributeValue {
        [XmlAttribute("type", DataType = "string", Namespace = "http://www.w3.org/2001/XMLSchema-instance")]
        public string Type { get; set; }

        [XmlText]
        public string Value { get; set; }
}

强制类型为xs:string

new SamlAttribute() {
                    Name = StringConstants.SAML2_ATTRIBUTE_PREFIX + StringConstants.ATTRIBUTE_INFO_SYSTEMVERSION,
                    Values = new [] {new SamlAttribute.ExtendedAttributeValue(){Type = "xs:string",Value = this.SystemVersion}},
                    NameFormat = StringConstants.ATTRIBUTE_FORMAT
};

结果

<saml2:Attribute Name="urn:x:names:federation:attributeName:systemversion" NameFormat="urn:oasis:names:tc:SAML:2.0:attrname-format:uri">
        <saml2:AttributeValue xsi:type="xs:string">1.0</saml2:AttributeValue>
</saml2:Attribute>

在根节点中定义的xs和xsi

<saml2:Assertion xmlns:ds="http://www.w3.org/2000/09/xmldsig#" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xs="http://www.w3.org/2001/XMLSchema" Version="2.0" xmlns:saml2="urn:oasis:names:tc:SAML:2.0:assertion">

I had to make a custom serialization object due to SP not handling parse from XSAnyImpl.

To acheive this I had to add some stuff into the SamlAttribute that worked for my specific case. I'm certain there should be a better solution available but this worked for my case.

First ignore default value in serialization

[XmlIgnore]
[XmlElement("AttributeValue", IsNullable = true)]
public string[] AttributeValue
{
    get { return attributeValueField; }
    set { attributeValueField = value; }
}

Add new custom object

[XmlElement("AttributeValue", IsNullable = true)]
public ExtendedAttributeValue[] Values { get; set; }


public class ExtendedAttributeValue {
        [XmlAttribute("type", DataType = "string", Namespace = "http://www.w3.org/2001/XMLSchema-instance")]
        public string Type { get; set; }

        [XmlText]
        public string Value { get; set; }
}

Force type to xs:string

new SamlAttribute() {
                    Name = StringConstants.SAML2_ATTRIBUTE_PREFIX + StringConstants.ATTRIBUTE_INFO_SYSTEMVERSION,
                    Values = new [] {new SamlAttribute.ExtendedAttributeValue(){Type = "xs:string",Value = this.SystemVersion}},
                    NameFormat = StringConstants.ATTRIBUTE_FORMAT
};

Result

<saml2:Attribute Name="urn:x:names:federation:attributeName:systemversion" NameFormat="urn:oasis:names:tc:SAML:2.0:attrname-format:uri">
        <saml2:AttributeValue xsi:type="xs:string">1.0</saml2:AttributeValue>
</saml2:Attribute>

xs & xsi defined in root node

<saml2:Assertion xmlns:ds="http://www.w3.org/2000/09/xmldsig#" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xs="http://www.w3.org/2001/XMLSchema" Version="2.0" xmlns:saml2="urn:oasis:names:tc:SAML:2.0:assertion">

相关问答

更多

相关文章

更多

最新问答

更多
  • 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
  • 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
  • OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
  • 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
  • codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
  • 在计算机拍照在哪里进入
  • 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
  • No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
  • 单页应用程序:页面重新加载(Single Page Application: page reload)
  • 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
  • System.StackOverflow错误(System.StackOverflow error)
  • KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
  • 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
  • android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
  • TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
  • 企业安全培训的各项内容
  • 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
  • C#类名中允许哪些字符?(What characters are allowed in C# class name?)
  • NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
  • 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
  • 将多个行和可变行移动到列(moving multiple and variable rows to columns)
  • 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
  • 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
  • Angular $资源不会改变方法(Angular $resource doesn't change method)
  • 在Angular 5中不是一个函数(is not a function in Angular 5)
  • 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
  • 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
  • 常见的python rpc和cli接口(Common python rpc and cli interface)
  • Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
  • 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)