R:具有重叠字符串的树 [英] R: tree with overlapping strings

问题描述

我的数据如下矩阵所示:

My data looks as the following matrix:

verkoop          V621  
verkoopcode      V62123  
verkoopcodenaam  V6212355  
verkoopdatum     V621335  
verkoopdatumchar V62133526  
verkooppr        V6216  
verkoopprijs     V62162  
verkoopsafdeling V621213452  
verkoopsartikel  V62126324  

现在，我想在 R 中制作一棵树，如下所示:

Now, I want to make a tree in R as follows:

 V621   --> V62123  --> V6212355
        --> V621335 --> V62133526
        --> V6216 --> V62162
        --> V621213452
        --> V62126324

或者类似的东西.以便他们考虑重叠子串

Or something like that. So that they consider overlapping substrings

推荐答案

您可以使用 igraph 包中的 minimum.spanning.tree 函数来创建这样的树.

You could use the minimum.spanning.tree function from the igraph package to create such a tree.

# load data
df <- read.table(text='verkoop          V621  
verkoopcode      V62123  
verkoopcodenaam  V6212355  
verkoopdatum     V621335  
verkoopdatumchar V62133526  
verkooppr        V6216  
verkoopprijs     V62162  
verkoopsafdeling V621213452  
verkoopsartikel  V62126324')
# use igraph package
require(igraph)
# create adjacency matrix 
adj <- nchar(sapply(df$V1, gsub, x=df$V1, replacement=''))
adj[!sapply(df$V1, grepl, x=df$V1)] <- 0
# name adjecency matrix 
colnames(adj) <- df$V2
# original graph
gr <- graph.adjacency(adj, mode='directed', weighted=TRUE)
# minimum spanning tree 
mst <- minimum.spanning.tree(gr)
# e.g. for graphical representation
plot(mst, vertex.size=40)

这篇关于R:具有重叠字符串的树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！